Ich habe in den T-Online-E-Mail-Einstellungen jetzt nochmal nach dem Passwort für E-Mailprogramme gesehen und es einfach neu gesetzt. Damit klappt es jetzt.
Wodurch sich daran allerdings etwas geändert haben sollte und dann gerade 'zufällig' beim Update von TB bleibt mir rätselhaft.