wir nutzen keine MX-Records. Um ehrlich zu sein hab ich davon auch keine Ahnung. Es muss denk ich an der codierung der mail durch den Exchange, oder Ähnlichem liegen. Zuvor mit Exchange 2003 und dem selben Smarthost sind die Probleme nicht aufgetreten. Wie erwähnt, mit dem Webmailer des Providers, oder einem POP-Acc im Outlook gehen die mails problemlos durch. Wenn ich die Meldung korrekt interpretiere wird die mail ja durch den Empfängerserver abgelehnt?!
der SMTP-Log des Exchange lässt keine Auffälligkeiten erkennen. Die mail geht ja problemlos zum Provider, nur von dort nicht zur Empfängerdomain.