Successe tempo fa anche a me coi contatti google!
Ciò mi succedeva facendo il backup con mybackup pro, e poi, una volta fatto il wipe data, ripristinando i contatti sia da mybackup pro sia rifacendo la sincronizzazione con google!
Quindi mi si sdoppiarono i contatti!
Forse hai usato anche tu un programma di backup per i contatti?