• Отключите VPN
• Попробуйте режим TLS, затем Secure
• Обновите Telegram до актуальной версии (для TLS обязательно)
• На некоторых Android-смартфонах с MegaFon помогает смена протокола APN с IPv4/IPv6 на IPv4 (путь к APN может отличаться в зависимости от модели телефона)

На некоторых операторах и в мобильных сетях прокси может работать нестабильно

Desktop — версия 6.7.2:

desktop.bifrost.now (доступно без VPN)
desktop.telegram.org

Android — бета 12.6.4:

download.bifrost.now/dl/android/apk-public-beta (доступно без VPN)
telegram.org/dl/android/apk-public-beta

iOS — обновление на проверке в App Store, выйдет позже

Обычно путь такой:

Настройки → Мобильная сеть / SIM-карты → Ваша SIM → Точки доступа (APN)

Откройте интернет-APN и поменяйте Протокол APN на IPv4

Android: Настройки → Данные и память → Прокси

iPhone: Настройки → Прокси