I appreciate the troubleshooting steps you've taken, ptheo.

Since you're getting the payroll update error messages, I would suggest reaching out to our Payroll Support Team to have this better checked. 

Here's how:

1. Go to this link: https://help.quickbooks.intuit.com/en_US/contact.
2. Select your product.
3. Enter a short description of your concern.
4. Then, follow the on-screen instruction to complete the process. You'll then connected to our specialist.

I've added an article for more information about payroll updates: Latest payroll news and updates.

Please let me know if there's anything you need help with QuickBooks. I'll be happy to work with you anytime. Have a good one!