Hi mmaroond,
Thanks for posting in the Community!
There could be a new update made in the payroll system causing this message and latency in QuickBooks Online Payroll. To better help you in checking your payroll connection, I recommend contacting directly our Customer Care Team. That way, they can ask for your details in a secure form and they have the right tools to check the connection.
To contact support:
1. Click on the Help (?) icon in QBO.
2. Click on either Assistant or Search tab.
3. Enter a short summary of your concern.
4. Click on Contact Us.
5. Click on Continue.
Drop by again in the Community if you have other questions. I'll be around to help you.
You have clicked a link to a site outside of the QuickBooks or ProFile Communities. By clicking "Continue", you will leave the community and be taken to that site instead.
For more information visit our Security Center or to report suspicious websites you can contact us here