Welcome to the Community. Direct Deposit in QuickBooks is a fast and easy way for your staff to get paid. It's vital you're able to take advantage of this powerful feature without running into issues. I'll be happy to share more info so you're in the right direction with accomplishing your QuickBooks goals.
Based on what you've described, I recommend double-checking with the original method that was used for processing that particular payroll. There's a possibility that the pay method may have been through paycheques instead of direct deposit. That being said, I recommend getting in touch with our support team outside of the Community so they can take a closer look into this and make sure you're still set up for direct deposit. Here are the contact details:
Schedule a Callback or Chat: click (?)Help in the upper right > type and enter "Contact support" into the QB Assistant > click Contact Us > explain your situation > click Let's Talk > choose Get a callback or Start a Chat. Support is available from Monday to Friday between 9 a.m. and 8 p.m. ET.