La risposta è già nel messaggio di errore: password non valida.
Ieri, ad esempio, gmail mi ha chiesto di reinserire la password di autenticazione per scaricare la posta.
Non è da escludere che abbiano fatto un reset di tutte le autorizzazioni
poi qualche informazione in piu' sarebbe gradita, tipo connessione (pop o imap), versione, account che presenta il problema.....