Donde tienes almacenados los contactos? Alomejor si los tienes en la nube de google no te deja modificar ese tipo de cosas. Copia los contactos al móvil y modificamos ahí, a ver si así...
Antes de hacer todo haz una copia de seguridad con otro servicio en la nube o algo, tipo perpetuall. Espero haberte ayudado, un saludo!