Hola; como estás;
Veo que ya has hecho un método y por si no hayas hecho este método , te lo paso..
1er método: El paso mas rápido es ingresar a la app _ teléfono, selecciona _contacto_ selecciona contacto, sigue la lineas para abajo de lo que se puede hacer con el contacto seleccionado, y le das bloquear contacto.

Segundo método es : ingresa a configuración
Telefono
contactos_ bloqueados_selecccionalo y luego te abrira una lista (si es que lo tienes), y das en la esquina superior derecha y le das _Editar(veras un signo(-) en rojo sobre cada contacto bloqueado, solo presionas y ya esta. tu contacto ya esta desbloqueado.

En este apartado le das editar y debe aparecer estos puntos, selecciona y presiona el signo(-) sobre el contacto que deseas desbloquear.
Si con esto la falla persiste; puedes hacer una copia de seguridad antes; y procede a realizar una restauración de la configuración, esta acción no elimina datos.
Y si con esto no elimina; Haz una restauración a sus valores de fabrica; el método invasivo, NO te olvides; haz siempre una copia de seguridad; pero aquí hay un detalles; pueda descargar toda la actualización de la versión que soporta tu ios. y luego restaura la copia y prueba de vuelta.
Y por ultimo, si continua la falla, restaura de vuelta e inicia desde cero y solo carga tu apple id, que cargue solo contacto, y prueba de vuelta, si ahí puedes hacerlo, la causa podría ser la copia de seguridad ; este dañada; como es un conjunto donde esta todo, datos del user , app, fotos etc.),
Solo lleva tiempo, y solo es para que vayas probando las opciones..
Cuéntanos luego como te fue..
PD: NO DEJES DE HACER COPIA DE TUS DATOS,,por cualquier eventualidad..!!