Si has probado a quitar la cuenta y volverla a crear y no te ha funcionado puede que sea un fallo de google. A veces pasa y ahora están trasteando con gmail con una nueva funcionalidad. Espera al final del día a ver qué ocurre.
¿Has probado a pulsar la opción 'sincronizar' dentro de ajustes->Cuentas y sincronización->cuenta de google (aparece pulsando el botón izquierdo)?
Un saludo.