I would also suggest checking the machine's mail queue and mail service logs, and the sender and/or envelope sender's mailboxes for possible bounce messages.

Hope that helps.