предположение, что провайдер блокирует какой-то сайт (тем более такой популярный) мягко говоря абсурдное. не блокировали даже "кавказ-центр".
единственный известный мне случай за всю историю - это недавняя блокировка compromat.ru перед выборами медведа.

у меня несколько раз бывало, что одноклассники глючили. особенно когда входишь, и идет перенаправление на адрес вида c22.odnoklassniki
это связано с проблемами с ДНС.
в принципе тут есть вина провайдера, но явно неумышленная.
обойти это все можно, но все споособы которые мне приходят в голову нетривиальны для рядового пользовтеля. разве что могу посоветовать найти какой-нибудь открытый прокси, и попробовать через него выйти.
а вообще самое простое - это попробовать выйти через другого провайдера. настрой инет через сотовый, и попробуй через него.
ну или пинай провайдера.