Если пользователь в настройках Телеграмма, настроил запрет на поиск его номера, то даже при наличии профиля, Телеграм вам покажет сообщение о том, что профиль не найден.Я думал эта настройка по умолчанию