Otra forma tal vez más facil es:
1º En tu cuenta gmail borras todos los duplicados.
2º Exportas los contactos que quedan a un archivo.
3º Borras todo y sincronizas ambos equipos (0 contactos).
4º Importas el archivo de contactos y vuelves a sincronizar.