Mensaje "Error de conexión" en Gmail

Estimados foreros,
Tras haber cambiado la contraseña de mi cuenta de Gmail en el PC, me sale la alarma en el Gmail del teléfono de "Error de conexión" y me suena dos o tres veces a la hora.
Supongo que esto será porque tendré que introducir en el teléfono la misma contraseña, pero ¿donde?. me he metido por todos los rincones del teléfono y no encuentro donde configurar esto.
A la desesperada he llegado a pensar en borrar el correo Gmail del teléfono para volverlo a configurar, pero me da miedo no sea que se me borre del PC (no sé si esto podría pasar). Mi terminal es Huawei Ascend G510.
¿Alguien sabe cómo solucionar esto?
Gracias anticipadas.

— modificado el 12 may. 2014 17:50:11 por el moderador

OK, muchas gracias Alejandro.