Hallo Theodor,
Wenn ich es richtig verstanden habe, versuchst Du dem ehemals vorhandenen Benutzer mit der Mailadresse info@xyz.de aus dem von Deinem SBS2003 verwalteten Netzwerk eine Mail zu schicken, die dann intern mit einem NDR abgewiesen wird, weil sowohl user als auch mailbox gelöscht worden sind.
Folgender Artikel der MS-KB beschreibt das Verhalten bei vorhandenem User und Postfach, aber vielleicht bringt er Dich trotzdem weiter: http://support.microsoft.com/kb/300681.
Gruss
CMR