Haben das Problem gelöst...
Wir hatten die Domain mit 2 MX Einträgen einmal den normalen IMAP und einmal den Exchange Eintrag.... die Mails gingen auf den alten IMAP Server und wurden durch den normalen SMTP versendet!
Die Lösung war es einfach unter den Plugin WpMailSMTP den Office 365 Relay Eintrag einzutragen: smtp.office365.com und die normalen LOGIN Daten deines EXCHANGE Administrators.
Anbei nochmal die Erklärung des Relays:
https://www.himmlische-it.de/neuigkeiten/ma…mit-office-365/
Trotzdem vielen Dank!
Gesund bleiben und eine nette Woche wünsche ich euch.