Maybe it came out right after the spam was let loose, so all the mailboxes were full and it got bounced - or at least that's an excuse Microsoft can use.
"If you'd cleaned out your box, you'd have gotten the message - so you see why we have to delete stuff to help you keep your box clean".