Hello there, @scpa_kc. Let me share a workaround that you can do while waiting for our engineers to fix this issue.

I have checked that the investigation for this concern is still in progress. In the meantime, I have here a workaround.

Here's how:

1. Log into account through Public Login.
2. Go to Setup > Work Locations.
3. Edit the work location of the EE the customer is receiving the error.
4. Click Save without making any changes.
5. You should encounter an error message that the City, State, and Zipcode do not match. If you do not, reach out to next-level support, as this INV is not the issue your customer is experiencing. If you do, continue to Step 6.
6. Use USPS.com to validate the address and then go back to Step 3 to update the work location in Public Login with the customer's permission.
7. If there are other work locations, Edit and Save without changes to make sure none of the others are affected as well. If they are, repeat the steps above to fix them.

You can also check the most common questions and answers about QuickBooks Online Payroll to learn more about processes: Frequently asked questions about payroll processing.

If you have additional questions about Payroll processes, click the Reply button below. I'm always around to help.

Had this error today and was able to fix it right away thru this suggestion. 

• updated the legal address to be the exact same as the company address

Hey @Ethel_A ,

With Quickbooks Online Payroll Core, there is no option to edit the workplace.  Instead, you have to add a new workplace under an employee's "employment" tab then change the other employees to that new workplace.

You guys should be able to offer an error code at least when this is happening rather than just a generic server not found message.

This worked for me also. THANK YOU!

Hi there, mt2465.

Thank you for following the steps shared by my colleague above. And, I'm glad to know that it worked.

Lastly, I'm adding this article to further guide you in effectively managing payroll data using QBO: QuickBooks Online Payroll. It contains topics about taxes, employees, and other payroll topics.

 Please know that you're always welcome to post if you have any other concerns. We’re always here to help. Have a good day!

Unfortunately my solution stopped working for me after adding several new employees.  Even if I add another new address that is identical to our company address it will not save the employee's tax info.

It's extremely unfortunate that this has not been resolved after well more than a year of this issue.

Good afternoon, @costless. 

Thanks for coming back on this thread. 

Since you're still having this issue, I suggest contacting our Customer Support Team for further assistance. Here's how: 

1. Go to the Help icon in the top right-hand corner. 
2. Tap the Contact Us button. 
3. Give a brief description of the problem and hit Let's talk. 
4. Scroll down and choose to Get a callback.

It's that simple!

Feel free to come back if you have any other questions. I'm only a comment away if you need me. Take care! 

I contacted support months ago and the issue was never resolved.