i was getting this same error and it was very frustrating. i spoke to turbotax customer service and they told me to wait a few days and try again later.
i read this thread and decided to delete and redo. i had tried to use paypal but the funds had not left my account so this is what i did.
i signed in and opened my return. on the left menu, i selected state (it may be when you select menu in the upper left) and select continue. you will see the "lets get your state taxes done right"
when you see "status of your state return" you'll see Edit and Delete. for me, the "edit" button was grayed out (but i was still able to click) and delete was bolded/underlined.
i selected delete and started over again. i had to fix a few things with my federal return but went through state and was able to e-file. not sure if it makes a difference, but i just said to pay with my refund.
hope this helps because it was REALLY frustrating me.
