Problemas con los desbloqueos de facebook

Hola,

Bloqueé hace unos 20-30 días a una persona en facebook y hoy he decidido desbloquearla y al buscarla para voler hacerme amiga no me sale, no me aparece en el buscador.
En cambio, entrando desde otra cuenta si que sale que existe. La respuesta seria que el tambien me bloqueó pero creo que no se puede bloquear a una persona que ya te ha bloqueado, así que no sería al caso ya que yo lo bloqué a dicha persona antes.

Lo que no entiendo es que habiendolo desbloqueado no me salgan en el buscador pero si desde accediendo por otras cuentas.

Qué podria ser?