I've already verified my bank info for online payroll and have already paid my employees twice in the past month, but it's still showing up as bank needs to verified.

Welcome to the Community, @ray22.

There's a possibility that information is changed in your account. Every time you update any data in QuickBooks, especially bank details, we will validate it to protect your account.

To investigate further, I suggest contacting our Customer Care Team. They have appropriate tools to check the status in a safe environment.

Here's how: 

1. Go to the Help (?) icon, select Contact Us. 
2. Enter your concern in the description box, then hit Let's talk.
3. Choose either Start messaging or Get a callback. 
4. Complete the information, then Confirm my call. 

Check out our support hours and contact us at a time convenient to you: Support hours and types.

For future reference on how to pay employees, enter timesheets, send payrolls, and the related topics. Please check this article:  Payroll and workers.

Let me know if you have other questions in QuickBooks. I'm glad to help. Take good care always, ray22.