I'm fairly sure the mail is 'sent' to the first character you log in after the hotfix.
I logged in on my mage on the day the hotfix went live, and there was the mail. And my mage is not my mail, just my potion/flask provider.
- - - Updated - - -
Can't delete characters who have stuff on their mail boxes that was sent by the game itself or Blizzard, IIRC.