velosipedist

Не грузит конкретно "весь интернет" или ресурсы, которые "замедлились"? Пинг и traceroute что пишут?
Судя по тому, что менял ДНСы на гугловские, не работает что-то забугорное, а тут тебе нужна не говорящая голова с 1/2/3 линии и не выездной специалист, а разговор с инженером, который смог, или (если пров крупный типа РТК/МГТС/etc.) сменить его.

От себя добавлю - возможно у вашего прова PPoE.
И вам нужен логин/пасс для авторизации роутера на стороне прова, а это, опять же, только звонить в ТП.

Автоматом - попробовать переобжать коннектор.
2 - проверить роутер.
3 - звонить на ТП прова.