I am having same problem. Filing in two states, VA and NC. Sounds like NC efile is the culprit since you are having issues too.
