I had the same problem and wasted much time on it. I finally had to completely uninstall TT and then re-download the package (I had bought on Amazon) and reinstall it. Then got the state package as usual and it would finally e-file. Note that in the meantime I had successfully e-filed the Fed return by itself which may be important to the state return succeeding.
You have to wonder why Intuit can't fix something as repeatable as this after months of harangue.
