Hast Du einmal streng nach Deiner verlinkten Anleitung mit den Vorgaben versucht? Dort steht für SMTP kein OAuth.
Ich habe mal die anderen Authentifizierungsmethoden durchprobiert, erhalte aber jedes mal eine Fehlermeldung.
Dafür habe ich einen Weg gefunden OAuth2 als Authentifizierungsmethode einzustellen. Dies kann in den erweiterten Einstellungen erfolgen, wie hier beschrieben wird. Leider funktioniert das Senden von Nachrichten auch mit diesen Einstellungen nicht:
Ich habe gelesen, dass es von Microsoft eine Einstellung „Authenticated SMTP“ gibt, die standardmäßig deaktiviert ist. Verschiedene Nutzer berichten, dass das Senden über SMTP nach dem Aktivieren der Einstellung funktioniert. Ich werde Kontakt mit unserem Admin aufnehmen um zu erfragen, ob die Funktion aktiviert ist.