hola!
a mi me ha pasado a veces al cambiar de rom y eso
normalmente el problema es por restaurar una copia de seguridad con titanium q no es el último estado q Gmail tiene conocimiento y se peta
yo lo he arreglado borrando la caché y datos de la app Gmail y luego tarda un poco y te sincroniza todo
a un amigo tb le pasó q no le sincronizaba, y era por otro motivo, pq se había quedado casi sin memoria interna ... le pasé varias apps a la SD y tras reiniciar sincronizó él solito a la perfección
lo mismo es otra cosa, pero mira esas 2 cosas q son las q yo he visto!! suerte ;)