Su diverse installazioni di Exchange Server 2003 mi sono trovato di fronte a questo problema: al riavvio del Server o Information Store oppure del servizio SMTP, Exchange "sblocca" e-mail e/o NDR che hanno avuto problemi durante il normale recapito.
Per questo problema, Microsoft ha rilasciato due patch: una è dedicata ad Exchange 2003, mentre l'altra è per il servizio SMTP di Windows senza Exchange Server 2003 installato.
Patch da applicare in presenza di Exchange Server 2003:
http://support.microsoft.com/kb/950757/
Patch da applicare in presenza del solo servizio SMTP:
http://support.microsoft.com/kb/934709/