Prueba a ir a los ajustes del teléfono > Cuenta y sincronización, haz clic en tu dirección de correo electrónico y desmarca la opción de sincronización junto a los contactos.
A continuación, vuelve a los ajustes > Aplicaciones > Gestionar aplicaciones y selecciona la pestaña "todas". Desplázate hacia abajo y pulsa en Almacenamiento de contactos. A continuación, pulsa en borrar datos.
Por último, vuelve a la configuración > Cuentas y sincronización. Haz clic en tu dirección de correo electrónico y selecciona la sincronización de los contactos, que comenzará a resincronizarse.
Dale unos cuantos... hazme saber si eso ayudó.