Попробуйте разные подключения к интернет.
1. через некоторых мобильных провайдеров Telegram работает напрямую.
2. ваш wifi роутер, возможно, позволяет поднять Tor прокси или ещё как-то пустить весь трафик через VPN;
3. установите Telegram на компьютере и опять же, поднимите VPN.