Forse è rimasta memorizzata la vecchia password, se l'hai memorizzata/salvata in Thunderbird, eliminala e dovrebbe ricomparire la richiesta per la memorizzazione della nuova password.
Strumenti > Opzioni > pannello Sicurezza > clic sulla scheda Password > clic sul pulsante "Password salvate...", individua il nome dell'account nell'elenco, fai clic su di esso per evidenziarlo e poi clic sul pulsante "Rimuovi"