Exchange 2013 "550 5.7.1 Unable to relay"

Hallo zusammen,

kann mir vielleicht jemand bei einem Exchange Problem weiterhelfen an dem ich micht wohl momentan festgefahren haben.

Es handelt sich um eine kleine Firmenumgebung (1 DC, 1 Exchange 2013). Diese Umgebung wurde vor etwa 2,5 Jahren eingerichtet.
Bis vor etwa einem halben Jahr war der Exchange-Server nur für die Hauptdomain der Firma zuständig.
Das Unternehmen hat noch zwei weitere Domains. Diese wurden bisher, da jeweils nur eine Mailadresse darauf eingerichtet war,
einfach per Webmail abgefragt.

Vor einigen Monaten kam der Wunsch auf diese beiden Domains über den Firmenexchange laufen zu lassen.
Ich habe also im Exchange unter /Nachrichtenfluss/Akzeptierte Domänen diese beiden Domänen als autoritative Domänen hinzugefügt.
Der MX beim Hoster entsprechend abgeändert usw.
Im AD 2 Benutzer angelegt und diesen beiden Benutzern jeweils ein Postfach zugeordnet.
Benutzer 1 hat die Mailadresse kontakt@xxx.de
Benutzer 2 hat die Mailadresse kontakt@yyy.de

Das ganze lief bis vor wenigen Tagen problemlos.
Benutzer 1 kann weiterhin ohne Probleme seine Mails empfangen.
Wenn jetzt allerdings Mails an die Adresse von Benutzer 2 zugestellt werden sollen, werden diese mit "550 5.7.1 Unable to relay"
abgewiesen. Interne Mails an diese Adresse funktionieren. Nach aussen kann auch problemlos versendet werden.
Ich kann nicht verstehen warum es mit der einen Domain funktioniert und mit der anderen nicht. Ich habe mir die Einstellungen
schon zigmal angesehen und keinen Unterschied festgestellt.

Wenn noch weitere Informationen benötigt werden kann ich diese gerne nachreichen.
Ansonsten schonmal vielen Dank für eure Mithilfe.

Gruß
Torsten