State Tax wasn't paid during efile - received bill from state today

Hello,

 

I got a letter from my state today stating that my taxes weren't paid ( over 5 months after the filing date) stating that my taxes weren't paid:

"Direct debit NSF tax payment: No A/C unable to locate"

 

So I am being charged a $50 penalty on top of the taxes owed.  I am thinking that the error message above is indicating that the account number or routing number are not correct (it was supposed to be direct debited).  We double-checked routing and account numbers and the are definitely shown correctly on the reference form I saved as PDF.

 

What recourse do I have here?  As far as I knew - they were paid, as there were no indications or notifications from TurboTax about any issues - the status message when I check efile status shows I am done.