From what I am seeing on Downdetector and Reddit this is a QB systems issue; I have the same problem with my company's payroll and I'm still waiting for a callback from QB. Try to make the line to the call center when it opens at 9am to see what they tell you about when it should be resolved.

Hi there, @payroll fees.

I know how important it is to be able to pay your employees on time. Upon checking in the Community, other posters are also sharing the same experience at the moment.

Our engineers are already aware of this behavior to check this out the soonest. Please inform your employees to monitor for their pays within today while this is being taken care of.

You can also follow these steps to monitor the status of the investigation and subscribe to receive email updates:

1. Go to this link: http://status.quickbooks.intuit.com/?subscription_confirmed=true.
2. Click Subscribe to updates.
3. Enter your email address and click Subscribe via email. 

You're welcome to visit this thread again if you have questions regarding QuickBooks Online. I'm here to assist you.