Переход на Static PPPoE поможет?

При чем тут Static PPPoE?

Дейстивтельно не при чем.

Недавно, пригласил сотрудника провайдера, сбросили МАС, подключился к Внешке не через роутер (чтобы проверить в железке ли дело). На компьютере настроил PPPoE, в браузере для этого подключения указал нужный мне прокси-сервер.
При обращении на разрешенный адрес все-равно пишет "невозможно отобразить страницу."
С других провайдеров прокси доступен.
Звоню к провайдеру, говорят все открыто. Вообщем не знаю что-делать.

С другого компьютера пробывали? Браузер IE?

Действительно, нужно было еще с другого компа попробовать, сделаем.
Да, браузер IE.

В итоге, оказывется, провайдер в своей сети блокирует необходимый порт для прокси-сервера.
Если вдруг буду менять провайдера обязательно отпишу.