Our customers have reported getting quite a few "Payment failed" emails recently regarding their scheduled payments. Anything we can do to resolve this?

I'll provide some information payment failed emails that your customers getting for scheduled payments, Rhino. 

There's an ongoing issue for recurring invoices wherein no payment is processed even if autopay is set up. We've identified it as INV - 93351. Our engineers are deligently working to get this fixed as soon as possible.  As a workaround, you can open the invoice and click on Save and send button. This way the customer can manually pay the invoice. 

In the meantime, I recommend reaching out to our support team so you'll be added as one of affected users on the list. This ensure you'll get updates once the issue is already fixed. 

Furthermore, learn how QuickBooks download the latest transactions automatically and suggest categories for these transactions: Categorize Online Bank Transactions In QuickBooks Online.

Feel free to let me know if you have any questions when making payment to invoices. I'm always right here to help you all the time.