I paid my amount due at IRS Direct Pay, (choosing "Extension" for the payment reason) on the 17th just after midnight. When you pay that way you don't need to file a paper 4868. Just got off the phone with the IRS and my Extension was accepted with a due date of Oct 15. So they must connect the dots from the Rejected one to the one filed within 5 days.
