This problem affected me last year when trying to file my 2019 taxes. I tried numerous suggestions to fix the problem with no luck. I actually spoke to an IRS agent. They said I should be able to file electronically. There were no errors with my return. I spoke with a social security agent. They said they DO NOT hold up tax returns. After numerous rejections, I ended up paper filing my return. I debated about purchasing a different tax software to try to efile, but elected not to spend that money and time to redo my return. I does take a while for the IRS to process paper, but at least it got done.
Bottom line, I do think there is some software issue somewhere in the process that causes the rejection. I probably should have gone ahead and tried other tax software programs (TaxCut, etc...) to troubleshoot, but that costs money and time.
