Para procurar pessoas, você tem 4 opções:

1) Procura simples
2) Procura completa
3) Procurar para Bate-Papo
4) Procurar por apelido

Comece pela simples, marcando apenas o sexo procurado e um estado.
Depois pode experimentar outras opções e a Procura completa, mas vá sempre restringindo aos poucos sua procura. Não marque tudo da primeira vêz. Pode ser que exclua todos os usuários.

A procura para Bate-Papo, restringe a usuários online naquele instante apenas.

A procura por apelido, é útil quando você já conheceu alguém, e quer ver seu perfil ou enviar uma mensagem novamente.