Problem: The IRS rejected your Federal Tax Return, thus your AZ return was rejected. This is not done by eFile.com but by the IRS/State because the Social Security Number that was entered for the primary taxpayer has already been used on another tax return.
Solution: Sign into your eFile.com account: https://mytaxes.efile.com/1040/signin, click Name and Address information and enter the correct SSN. If the number is correct, did you or somebody else already file a return with your SSN? If the number is not correct, corrected it continue with your re-eFile process. You can re-eFile your return at no additional charge.
In some cases the IRS rejects incorrectly. In that case go to "My Account" in eFile.com and download, sign, print paper file your return via mail or call the IRS: 1-800-829-1040 or State of Arizona Dep. of Revenue, Taxation.
Contact us with questions: https://www.efile.com/tax-service/contact/efile-contact/