Да, блокирует именно Ростелеком, именно провайдер. С телеграмом всё нормально. Ростелеком нужно наказывать рублём. Просто переходите на другого провайдера.
Подробно в статье:
https://vc.ru/claim/1579020-rostelekom-i-yota-blokirovka-na-severnom-kavkaze-telegram