Problem: The IRS - not eFile.com - rejected your return because your spouse's date of birth doesn't match the IRS records.
Solution: Sign into your eFile.com account at https://mytaxes.efile.com/1040/SignIn/, click on My Return in the upper right and follow the instructions on the right side of your page to correct it.
Then please re-eFile your federal and/or state returns at not additional charge. Click on File on the left and follow the checkout process.
Contact us with questions here: https://www.efile.com/tax-service/contact/efile-contact/