Per cancellare tutti i contatti fai:
Impostazioni -> Gestisci Applicazioni -> Seleziona il sottomenu "Tutte" -> Seleziona "Archiviazione Contatti" -> Cancella dati
Troverai la rubrica vuota e pulita, poi per importare i soli contatti dal telefono io ho un unico file .vcf che lascio nella micro e li importo da li senza problemi