Bei mir funktioniert es nun. Es ist wohl ein Windows Problem bei HP Rechnern. Hier die Antwort der Telekom Mitarbeiterin:

Die Entwickler haben das Verhalten detailliert überprüft (auch die Logs anderer User) und konnten keinen Fehler seitens der Cloud Software feststellen. Aktuell gehen wir davon aus, dass es sich um einen Windows-Fehler handelt, der im Zusammenhang mit HP-Geräten auftritt. Schau mal hier: https://support.microsoft.com/en-us/office/outlook-and-other-apps-won-t-remember-password-after-wind... (du kannst die Seite übersetzen lassen)

Auf "eigenes Risiko" kannst du den vorgeschlagenen Workaround von Microsoft ja einmal testen. Ich freue mich auf eine Rückmeldung.