A partir do momento em que alguém te bloqueia no Facebook, essa pessoa não vai mais aparecer para você na busca do site. Então, uma das formas de identificar o que aconteceu é usar outro login (de um amigo) e procurar por ela – se encontrá-la ao usar outra conta, provavelmente você foi bloqueado.