KB19: Die Domäne ist bei einem anderen großen orangefarbenen Hoster und leitet auf Office 365 (bzw. Exchange online) um.
Na super... und wird dort vermutlich, weil sie aus dem Netzblock von netcup stammt, im Spamordner landen oder gleich einmal die Annahme mit Fehler S3150 verweigert werden, wie schon so oft.
Heureka!
Schau mal ins Microsoft 365 Security Center/in den Exchange Admin und schau nach Logeinträgen von abgewiesenen Mails oder gleich in der Quarantäne.