!!! I was having this same issue and here is my possible solution !!!
I was filing Federal and State and got charged $89 and when I tried filing I got the error message above.
Turbo tax agent had a workaround which was to delete the state tax return and re renter it. Once we did that Turbo tax then said I needed to pay $40 for State return to be filed. Since I had previously paid the $89 I wasn't sure about paying again considering I wasn't even able to e-file. To be safe , we (agent was online with me) filed the federal return first and then once that went through , we went back and filed the state. It prompted for payment and I paid and again taxes were e filed !!!
So perhaps if you are getting this message, it could be because you have not been billed to pay the state return filing fee. Normally turbo tax bills this all together but there was a glitch I think . To be more transparent I filed Turbo Tax Self Employed -$89 for Federal and $40 for State
If this is similar to your situtation maybe deleting the state return and reentering will help as this should prompt you to pay the state return
