A mi me pasaba algo parecido con los contactos nuevos que añadía, no me los sincronizaba y era porque no los vinculaba a la cuenta de Google; hay una opción que es algo así como "fundir con google" en ajustes, de esa manera ya la vincula los contactos a la cuenta Google. No se si es lo mismo que te pasa. Por si te sirve.