I have had exactly the same problem. Tried all the recommended solutions and attempted to efile six times. I think the problem is because my husband passed. I'm just going to mail both federal and state returns in as there seems to be no other solution.
