Eine Kundin meldete sich verärgert, weil Ihr Exchange-Server (SBS 2003) ihr erst nach 9 Tagen mitgeteilt hatte, dass einige Ihrer Mails nicht zugestellt werden konnten.
Bei der Analyse fiel auf, dass diese NDR's unmittelbar nach einem nächtlichen Server-Neustart verschickt wurden. DIe Konfiguration des Server's war korrekt. Die Suche nach diesem Problem brachte mich schließlich nach einiger Zeit zu Microsoft's KB934709 mit dem schönen Titel "On a Windows Server 2003-based SMTP gateway server, some messages may remain in the queue folder until the SMTP service is restarted".
Für dieses Problem ist ein Hotfix verfügbar, regelmäßiger Neustart des SMTP-Dienstes sollte auch helfen.