Hola,
Me ocurrió hace tiempo y cuando intentaba sincronizar los datos de Gmail (en el teléfono) me salía una notificación de error, solicitando la nueva contraseña. Al atenderla le suministré la nueva contraseña y ¡tada!, funcionó. Debes estar conectado a Internet para hacerlo.
¿Lo puedes intentar?, si falla, ¿nos envías un pantallazo desde el móvil?.
Saludos...
P.D: no tenemos acceso a tus datos personales ni contraseña, por lo cual esos datos no los reveles por el foro ni a usuarios que participen del foro.