Kleiner Link- bzw. Lese-Tipp: Kollege Lukasz hat einen lesenswerten Beitrag zum im Titel genannten Thema  veröffentlicht:

E-Mails von Microsoft 365 werden von Gmail geblockt – Ursachen und Lösungen

Treffen tut es wohl nicht nur M365-Anwender, denn andere Mail-Anbieter trifft es offenbar auch. Bleibt am Ende die Frage, wie man aus der Sache raus kommt wenn es die Domain schon lange gibt und alles gut ist, aber Google dennoch die Annahme verweigert.

Das Ganze erinnert ein wenig an die Sache mit T-Online, die auch nicht so einfach aus der Welt zu schaffen ist.