The user has the responsibility to make sure the return was successfully efiled so if the state was not sent or not accepted then the return is still due to be filed.  Not sure if TT has the efile records back that far but you can check ...  

Please contact support via phone for assistance with this; contact details can be found here

Just checking.....did they not get your tax return or just not get the tax due payment?   Did you have a tax due and how were you suppose to pay it?