Почему меня не находят в поиске контактов?

Сложно сказать.
Наверное чтото не то делаешь.
Смотря кто не находит, может тот человек с кем ты хочешь болтать отправил тебя в игнорируемые пользователи и не знает как тебя от туда достать, чтобы с тобой снова болтать.
а так все может быть...