Did you try resetting the update?
- Go to Help menu, then choose Update QuickBooks.
- Go to the Options tab, […]
Resolution for 'cannot update issue: 'cannot update payroll taxes…getting error 16389' available: Yes.
The cannot update issue or error code is a known issue in Quickbooks Online (QBO) and/or Quickbooks. Support for this issue is available either by self-service or paid support options. Experts are available to resolve your Quickbooks issue to ensure minimal downtime and continue running your business. First try to resolve the cannot update issue yourself by looking for a resolution described in the article. If it is a complex cannot update issue or you are unable to solve the issue, you may contact us by clicking here or by using other cannot update support options.
For more information about resolving issues related to cannot update in Quickbooks/QBO or to get support for the issue 'cannot update payroll taxes…getting error 16389', click the link below: