I had this same problem with the error code when I tried to setup direct deposit and it was a brand new file that we had setup only for payroll so no data in it and verify data came back clean.  What I did to fix it is I went into QuickBooks and managed the service key and removed it.  Then I opened another file and went in to manage our EINs under our Enhanced Payroll for Accountants and removed that company EIN.  Then went in and reopened the company and chose add payroll from existing EIN and added it to our subscription and went in to activate direct deposit and that worked.

I am guessing this has something to do with files that were added during the period they were updating all the security items for DD but by removing them from our subscription and re-adding them I was able to fix the error.