Yes, if the return is rejecting for this reason. The IRS may have a glitch in the acceptance of a new EIN or the first date of payroll may have been incorrectly listed on the application for the EIN.
This will not be a problem in the future, but for this year you should mail your return.