Error al sincronizar contactos gmail

Hace un mes que tengo el Samsung Galaxy Ace 2. Funciona muy bien pero ya es la segunda vez que me pasa:
Desde algún momento que no sé identificar, cada vez que sincronizo (o se sincronizan automáticamente) los contactos de gmail me aparece esta pantallita:



Algo no sincroniza bien.
Quizás pase desde que he creado un contacto en gamil desde el teléfono, no lo sé. Pero este contacto lo he eliminado y no se ha solucionado el problema. Así que seguramente el origen del problema no es este.
La solución que adopte la primera vez que ocurrió fué reiniciar el teléfono con los datos de fábrica, pero la verdad es que da mucha pereza volver a hacer esto cada vez que me suceda.

¿Álguien se ha encontrado con algo parecido y lo ha podido solucionar?

Muchas gracias.