Willkommen Microsoft!
Nach mehrmaligen rumprobieren hier mein Ergebnis: Der Mail-Server erkennt maximal 16 Zeichen in einem Passwort. Selbst über das Web-Interface konnte ich mich nur mit den ersten 16 Zeichen meines Passworts anmelden. Anscheinend wird dann in dem Webinterface der Rest automatisch weg geschmissen.
Da Thunderbird das komplette Passwort weiterleitet, kommt es zur genannten Fehlermeldung.
Problem solved.
Danke nochmal,
Gruß Xylinthia