Lo mejor es que:
1º: Asegurate que todos los contactos que necesitas los tienes en tu cuenta google via web. Editalos si quieres añadirles cosas etc, añade nuevos etc.
2º: Una vez asegurado, exporta todos los contactos de la web como tarjeta de contactos. (por si pasara algo)
3º: En el tfno BORRA ABSOLUTAMENTE TODOS LOS CONTACTOS, de todo (gmail, sim, memoria tfno)
4º: Sincroniza la cuenta del tfno d google. Deberían aparecerte todos los contactos de google en tu agenda de tfnos, exactamente igual, y sin problemas de duplicados etc.
Lo de exportar los contactos es "imprescindible" siempre puede pasar algo como una mala sincronización o lo que sea..a mi me pasó que, en la web, había creado grupos de contactos, fuí a cargarme el grupo más gordo de todos, pensando que eliminaba el grupo y que los contactos que tenía pasarían "al general" pero ya sin grupo asociado, y no...me borró también todos los contactos. Por suerte había exportado antes y restauré sin problemas.