Wenden Sie sich zur Behebung dieses Problems an den E-Mail-Administrator des Empfängers, und bitten Sie ihn, Ihre E-Mail-Domäne ...

Wenden Sie sich zur Behebung dieses Problems an den E-Mail-Administrator des Empfängers, und bitten Sie ihn, Ihre E-Mail-Domäne seiner Liste zulässiger Absender hinzuzufügen. Möglicherweise muss er außerdem seinen Überprüfungsmechanismus anpassen, damit Ihre Nachrichten, auch wenn sie fehlschlagen, nicht zurückgewiesen werden. Verweisen Sie ihn auf RFC 2821, Abschnitt 4.1.4 (auf "www.ietf.org"), wo es heißt:
  • Ein SMTP-Server kann überprüfen, ob der Domänennamenparameter im EHLO-Befehl tatsächlich mit der IP-Adresse des Clients übereinstimmt. Der Server darf aber die Annahme einer Nachricht auf diesem Grund, wenn die Überprüfung fehlschlägt, nicht verweigern: Die Informationen über den Überprüfungsfehler dienen lediglich der Protokollierung und Ablaufverfolgung.

Leider kann Ihnen der Office 365-Support bei der Behebung dieser Art extern gemeldeter Fehler nicht helfen.