No creo que te ayude, pero me pasa lo mismo con un Xiaomi Mi2S y MIUI 6
Creo que se debe a que el contacto está asociado con otras cuentas como Whatsapp o algo parecido. En MIUI no deja borrar un contacto que tienes en Whatsapp, simplemente se oculta.