Collega l'iPhone ad iTunes, poi nel pannello di controllo dell'iPod, all'interno della scheda "info" deseleziona la voce "Sincronizza contatti di Rubrica Indirizzi", e ripeti la sincronizzazione dell'iPhone.
Ora i contatti dovrebbero essere spariti dal telefono.