In an Exchange Server 2003 environment, after the SMTP service is restarted, the Store service is restarted, or the server is restarted, the e-mail recipients may receive old messages that were sent several days before. Or, the e-mail senders may receive Non-Delivery Report (NDR) messages for the delayed e-mail messages that they previously sent.

When this problem occurs, these messages are not visible in the SMTP queues in Exchange System Manager. However, these messages are visible the SMTP Temp tables in the mailbox store. Also, the e-mail senders do not receive an indication that the messages are held by the Exchange Server 2003 server until they receive the NDR messages when one of the services is restarted or when the server is restarted.

Download hotfix from here »