E-Mail von M365 nach extern während für die Domäne ein M365 Tenant existiert

Hallo zusammen,

ich befürchte zwar, dass die Antwort auf meine Frage lautet: Pech gehabt, ist halt so aber ich stell sie trotzdem mal.
Ich hab leider hierzu nix im Netz gefunden, hab aber auch nicht wirklich gewusst, nach was ich suchen soll.

Folgendes ist mir heute aufgefallen:
Ich habe eine E-Mail bekommen (hab einen M365 Tenant sowie Postfach hierin) und darauf geantwortet. Daraufhin bekam ich seitens M365 eine Mail, dass die Mail nicht zugestellt werden konnte, da sie als Spam indentifiziert wurde. Weiter unten steht dann "Recipient Address rejected". Ich hatte schon öfters Kontakt mit dieser Person, insofern weiß ich, dass das Mailkonto existiert.

Meine Vermutung:
Für die Absender-Domäne existiert wohl inzwischen ein M365 Tenant (ich weiß aus sicherer Quelle, dass irgendwann für diese Domäne M365 eingeführt werden soll), in welchem das Postfach bzw. die Adresse noch nicht eingepflegt wurde. Laut MX-Record ist aber noch ein anderer, Nicht-M365-Mailserver zuständig. Ich nehme an, dass M365 zunächst M365-intern schaut, ob für die Domäne ein Tenant existiert und falls ja versucht, an diesen zuzustellen (was in meinem Fall ja nicht geklappt hat). Kann man das irgendwie umgehen, sodass M365 immer den MX Record auflöst und an den eigentlich korrekten Mailserver zustellt. So eine Umstellung kann ja ewig dauern und solange wäre ja dann kein Mailverkehr möglich...

Danke euch schonmal
Gruß
Max