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