Hai un account Google associato al telefono? Suppongo di sì, vai su Google Contatti dal browser del PC e prova a rimuoverlo da lì.