Creo que el problema aquí es que tu servicio de sincronización de contactos intenta anular lo que estás intentando hacer.
Deberían utilizar una cuenta/servicio como Google o iCloud o Yahoo y no todos juntos ya que se produce este efecto de ida y vuelta de un servicio anulando lo que estás intentando hacer.
( Fuente )
Para detener esto tendrás que dejar de sincronizar más de una cuenta en tu Mac.
Para detener la sincronización de Yahoo:
¿Cómo puedo detener Yahoo Sync?
Para detener la sincronización de Google véase aquí.
Para detener la sincronización de iCloud:
Seleccione el menú Apple > Sistema Preferencias.
Haz clic en iCloud.
Desmarca los contactos.
Otra cuestión:
Otro problema es que el teléfono se puede actualizar desde otros dispositivos ya que están configurados para decir iCloud pero el iPhone está configurado para "Mantener en el teléfono".
Si el problema persiste, probablemente se trate de un error, puedes informar de ello aquí.