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