Waltert - Locked SSN is NOT the reason. My late husband's SSN is locked as well.
The problem is that TurboTax, HR Block, and probably other tax programs are not transmitting spouse info properly.
I found one that transmitted correctly. I efiled the same return, and got an acceptance from the IRS right away. Read my previous post.
