Primero mira a ver donde tienes guardados esos contactos, seguramente esten en el telefono y no en Google. Para comprobarlo mira en el menu de los contactos en Opciones > Ver.
Si estan en el telefono se podrian pasar a google de varias maneras, una de ellas seria exportarlos a la SD, despues borrarlos de telefono y volver a importarlos desde la SD.
Si siguieran en el telefono y no en google hay al menos otra manera para hacerlo.
Un saludo