La posta non funziona più

Da qualche giorno il mio iphone 3G ha smesso di ricevere/inviare la posta.
L’account è con Gmail.
Appare il messaggio “il nome utente o la password non sono corretti” ma chiaramente non ho mai modificato le impostazioni.
Ho provato anche a cancellare l’account e a ricrearlo nuovo, ma non è cambiato nulla: il messaggio compare ugualmente.
Sapete cosa può essere successo o comunque come farlo ritornare a funzionare?
P.S.: So che c’è anche l’App, ma vorrei continuare a usare la funzione mail di iphone.