Yo tambien he tenido ese problema y despues de mucho calentamiento de cabeza lo he solucionado, le di a exportar contactos y los guarde en la sd, luego cogi y borre todos los contactos y no deje ninguno en el la agenda, reinicie y sincronice, y a continuacion importe los contactos de nuevo y ya me sincronizaba de nuevo, pero decir que lo hice 2 o 3 veces hasta conseguir que sincronizara porque es un follon, espero que te ayude la explicacion.