Pero lo raro es que yo lo hacía con el WiFi conectado correctamente :S
Me funciona el navegador, los mapas de google, en fin, todo lo que requiere conexión y en ese momento pruebo a meter la contraseña y nada, que no la coje...

Si no queda otra, haré lo mismo que tú.
Menos mal que las cuentas de gmail no las uso para nada (menuda putada sería tener que cambiar de correo principal cada vez que no le apetezca reconocerte la contraseña...)