We have received multiple letters about the extensions being late as well.  This was on paper filed extensions (due to death of taxpayer).  It appears the IRS is entering the filing date as the date they receive them, not the date they were mailed so they consider them late.  Very frustrating.