Yes, this has been a massive problem for me. QBO is no help; I've tried reporting it and got completely blown off. 

The only way to resend an invoice once it has this message is to:

Go to 'All Sales' list

Find the invoice with the red alert. 

Select the invoice, along with another one. (you have to select more than one invoice to get this to work)

Send using batch action.