Ändere zuerst das Passwort bei deinem Anbieter über die Weboberfläche.
Lösche dann das alte Passwort unter Einstellungen - Datenschutz und Sicherheit - Passwörter - Gespeicherte Passwörter. Beachte dass dort 2 Passwörter gespeichert sind, einmal für den Posteingang (IMAP oder POP3) und einmal für den Versand (SMTP). Du musst beide löschen.
Beim nächsten Abholen und / oder Versenden von Mails wird Thunderbird das Passwort anfragen. Dann gibst Du das neue Passwort an und setzt das Häkchen bei Passwortverwaltung benutzen.... damit TB die neuen Passwörter speichert.