I am running into the same problem. Obviously after I paid for the State Return and I have tried all the fixes that have been recommended so far. It appeared to me that the technical challenge was solved for other people by "State" updates so I went back and only selected file my Federal return (State Later) and that worked immediately. I have since gone back to e-file my state return and I get the same error message.
I am going to go back and try to update the state return (AL) and try to e-file it again. If that doesn't work I will wait a while to file the state or mail it...I will keep you updated
