Ciao,ho avuto anch'io questo problema stamani.Uso Thunderbird come client.
Dopo vari tentativi a vuoto ho provato ad entrare nell'account via web e non ho avuto nessun problema con la password.
Ho però notato che l'antivirus,Avast,e FlashPlayer mi chiedevano di essere aggiornati (non li tengo in automatico).
Dopo gli aggiornamenti ho riaperto Thunderbird,reinserito password e tutto si è risolto.
Spero possa aiutarti.