There is provided a method and system for notifying of new email received at a user's mailbox on a mail storage system. Said method includes: receiving the new email at a user's mailbox stored by the mail storage system; auto-forwarding the new email to a mail notification sender system; transmitting at least a portion of the new email to a mail notification receiver system; interrupting the transmission of the new email to the mail notification system with a pre-determined negative completion code; transmitting a bounced-mail email with said negative completion code from the mail notification sender system to the mail storage system.