When you mail your return, include a print out of the rejection message. There is a grace period if you e-file on time and are rejected, but I don't know if its automatically applied, so adding a copy of the rejection may be helpful.
