Exchange 5.5 warteschleife

(Noch) arbeitet bei uns ein Exchange 5.5 und verrichtet ganz brav seinen Job. Seit 1-2 Wochen gibt es jedoch ein seltsames (und störendes) Phänomen.

Wir haben 2 .at Domains bei einem kl. Hoster liegen. Bei einer Domain (A) verwalten wir die Mails selbst, bei der anderen (B) macht dies der Hoster.
Wenn wir nun von unserem Exchange (A) an einen Empfänger der anderen Domain (B) schicken bleiben oft Mails in der Warteschlange hängen. Exchange sagt Host unreachable. Nach ein paar Stunden geht es dann doch und die Mails gehen raus. Das tritt auch bei einer anderen Domain dieses Hosters (nämlich seiner eigenene ) auf.
Von anderen Adressen (privat) kann ich problemlos an (B) senden, ebenso kann ich von (A) überall andershin ohne Probleme senden.

Hat hier wer eine Idee wo der Hund begraben liegt ?

das log war bis jetzt nicht aufgedreht *grml* .

so logging läuft und die fehlermeldung ist vielversprechend ( zumindest, dass es nicht an uns liegt )

aus der Ereignisanzeige, Anwendungsprotokoll

Ereignis-ID: 4030
Quelle: MSExchangeIMC

Nachricht konnte nicht an '<p.xxx@xxx-xxx.at>' übermittelt werden. Übermittlung wird später erneut versucht. Meldung vom Zielserver: 421 Too much load; please try again later Von: '<r.xxx@xxx.co.at>' Betreff: 'test rh abend 2'

EDIT:

noch der Auszug aus dem Logfile:
31.05.05 18:18:17 : Verbindung zu 217.195.37.105 wurde hergestellt.31.05.05 18:18:17 : <<< 220 host02.cwdns.net ESMTP
31.05.05 18:18:17 : >>> EHLO mail.in-medias.at

31.05.05 18:18:18 : <<< 250-host02.cwdns.net
250-AUTH LOGIN PLAIN
250-XXXXXXXXXXXXXXXA
250-XXXXXXXB
250-PIPELINING
250 8BITMIME

31.05.05 18:18:18 : >>> MAIL FROM:<r.xxx@xxx.co.at>

31.05.05 18:18:18 : <<< 250 ok
31.05.05 18:18:18 : >>> RCPT TO:<p.xxx@xx-xx.at>

31.05.05 18:18:18 : 499 Host kann nicht erreicht werden: austria-mietwaesche.at. Betreff der Nachricht: 'test rh abend'. Übermittlung erfolgt später.31.05.05 18:24:10 : Verbindung zu 217.195.37.1xx wurde hergestellt.31.05.05 18:24:16 : <<< 220 host02.xxxx.net ESMTP
31.05.05 18:24:16 : >>> EHLO mail.in-xxxx.at

31.05.05 18:24:16 : <<< 250-host02.xxxx.net

der fehler ist der seltenere meist kommt 499 Host kann nicht erreicht werden -> liegt wohl auch an denen ?

und ich flame dann nachher