Exchange 2000 Nachrichten werden erst beim zweiten Versuch versand

Hallo Zusammen,

ich habe folgendes Problem.
Bei einem Exchange 2000 Server werden Mails selten beim ersten Versuch versand.
Meistens ist ein zweiter oder dritter Versuch nötig. Beim Versuch eine Mail zu senden erscheint
sofort die Fehlermeldung:

Ihre Nachricht hat einige oder alle Empfänger nicht erreicht.
Betreff:
Gesendet am:
Folgende Empfänger konnten nicht erreicht werden:
Das E-Mail-System konnte diese Nachricht nicht übermitteln,
ohne einen besonderen Grund dafür anzugeben. Überprüfen Sie
die Adresse, und versuchen Sie es dann erneut. Wenn die Übermittlung
nochmals fehlschlägt, wenden Sie sich an den Systemadministrator.
<domainname #5.0.0>

Im Nachrichtenstatus steht folgendes:

smtp:Informationsspeichertreiber:Nachricht von Informationsspeicher übermittelt
smtp:Nachricht an erweiterten Warteschlangenmechanismus übermittelt
smtp:Nachrichtenübermittlung an erweiterten Warteschlangenmechanismus begonnen
smtp:Nachricht an Kategorisierungsmodul übermittelt
smtp:Erweiterten Warteschlangenmechanismus konnte Nachricht nicht übermitteln
smtp:Unzustellbarkeitsnachricht wurde erstellt

Die Übermittlung erfolgt über den virtuellen Standardserver für Smtp (smarthost)
Der Mailaccount liegt nicht beim ISP.

Bin dankbar für jede Hilfe

Gruß

Klaus