Update zu meinem Problem von oben und vielen Dank an Christian:

Ohne mein Dazutun waren alle Postausgangsserver komischerweise auf "offline" gestellt....nachdem ich diese manuell wieder auf "online" gestellt habe, konnte ich dort mein aktualisiertes Passwort eingeben und jetzt funzt es wieder.