У меня тоже похожая ситуация, сервер PBX физически в Украине, пинг api.telegram.org проходит с сервера PBX, если нужно есть скрин. После отправки /start моему боту не изменилось ничего. До этого все шло по инструкции. Через меню телеграма отправил в бот мои контакты, от этого тоже ничего не изменилось. Сделал тестовый звонок и записал лог на PBX, его можно отправить вам для анализа?