You may have to mail in your income tax return. See When a tax return can't be e-filed no matter what you do.
Also see, How do I switch from e-filing to file by mail?
I ran into the same problem and found through googling that I was able to get past the problem by submitting last year's AGI as zero. See https://www.efile.com/tax-service/tax-return-rejection-codes/ind-031-04/ .