Не только с телегой такое, проблема именно в местных днс . У меня аналогичная проблема есть с одним из своих сервисов. Меняешь на Гугл днс и все норм.