September, судя по скриншоту выше ты в своих сообщения ищещшь, там глобалтный поиск должен включатся, может с клиентом какая то херня случилось, попробуй перекачать или вообще другой скачать
Попробуй сначала создать новый контакт без номера в тг, и вставить туда юзернейм, и пробуй написать через контакт.Или просто вставь в какой-нибудь чат юзернейм он будет как ссылка работать можно перейти по юзернейму, а если ищет на другом аккаунте смею предположить,что человек просто тебя заблокировал, поэтому оно и не ищет именно на этом аккаунте