Since your e-File is being rejected you have no choice but to file on paper via US Mail.
According to the IRS website, IRS is just putting paper returns in a big pile to be looked at someday.
In view of that, I'd hold my return until the last minute (July 15).
If you are due a refund it doesn't matter when you file the return.
