contatti gmail e rubrica: qualche problema nella sincronizzazione

ciao a tutti! Ho letto un po' in giro ma non ho trovato, credo, riferimenti al mio problema. Mi spiego:
mio padre ha l'S2 e l'ha aggiornato a ICS. Una tragedia, perchè si è trovato duplicati, triplicati e quadruplicati alcuni contatti del telefono (visualizzando solo i contatti google, quindi il problema non era la visualizzazione); alcuni senza numero, altri senza nome, altri senza mail, ecc. Oggi abbiamo deciso di metterci sotto per risolvere il problema. Andando su gmail abbiamo visto che anche lì c'era qualche problema di contatti, ma erano meno di quelli del telefono. Abbiamo quindi dato il via alla sincronizzazione (che papà aveva disabilitato, non so perchè), ma ad un certo punto si bloccava dicendo che avrebbe dovuto cancellare più di 275 contatti (mi pare) e mi chiedeva cosa volessi fare. Onde evitare perdite di info importanti, abbiamo fermato tutto, esportato la rubrica nella SD e importandola in gmail ottenendo così circa 1000 contatti e passa in google. A questo punto mio padre si è messo a modificare un per uno tutti i contatti, cancellando i multipli e correggendo le info degli altri.
Inizialmente sembrava andare tutto bene e l'S2, connesso via 3G, ogni tanto sincronizzava con gmail e cancellava e modificava qualcosa. Poco fa però mio padre ha finito e ha visto che alcuni contatti sono a posto, ma altri no (alcuni che lui ha tolto definitivamente da gmail sono ancora sul tel e problemi simili). Perchè però? Dove abbiamo sbagliato? In teoria i contatti che mio padre ha sistemato in gmail non dovrebbero essere ora perfettamente identici nella rubrica?
Potete aiutarci? Grazie :)

P.S. un'idea che mi è venuta è quella di cancellare tutta la rubrica e poi sincronizzare. Che ne pensate, è fattibile?