Office 365 Exchange Anmeldung schlägt fehl

Hallo zusammen,

wir haben unsere Mails auf einen Exchange Server 365 verlagert.
Nun wollten wir unseren Shop v6.4.2 auch auf den Versand über den SMTP Server einstellen. Dort ist SMTP Auth für das zu verwendende Postfach aktiviert.
Als Server habe ich im Backend die Varianten
tls://smtp.office365.com:587
smtp.office365.com:587
und smtp.office365.com
jeweils zusammen mit dem Benutzernamen ([email protected]) und einem App Kennwort für diese Mail Adresse ausprobiert.
Leider schlägt die Anmeldung am SMTP Server fehl und wir bekommen zwei Fehlermeldungen per Mail:

Error sending eMail(Ihre Bestellung bei musterfirma.de (#52783)) to: 

[email protected] (order) 
 

Error : SMTP Error: Could not authenticate.

Und eine identische Mail mit der Adresse des Kunden.
Im Log steht bei einem Versuch, die Mails zu versenden folgendes:
[2023-09-01 14:53:48] OXID Logger.ERROR: SMTP Error: Could not authenticate.

Ich bin ein wenig verzweifelt.

LG MiGoRy

Per Default verwendet oxid phpmailer. Also am besten da mal recherchieren, wie man phpmailer dafür einstellen muss.

Am besten direkt mit einem PHP Script testen: