If my Form 7004 or 8868 extension is rejected and I can’t e-file it again, by when should I paper file it to avoid penalties?

The IRS considers it timely filed only when the paper extension is postmarked by the later of the due date for the extension or 5 calendar days after the IRS notification of the rejected extension.