I'd like to verify if you received an error message and the bank you're using so I can walk you through the detailed steps. You have other options where you can update your account information. Just ensure that you're the Master Admin of the account for security purposes.
Let me show you how:
In QuickBooks, go to Employees.
Select My Payroll Service, then Account/Billing Information.