Нет, от смены ДНС ничего не зависит в плане скорости...
Понятно, вернул обратно на место альтернативный DNS адрес.
А вы пробовали из автозагрузки ВСЕ убирать?

Что тут можно удалить. Как видите ничего лишнего!
как вариант можно попробовать КАВ снести вообще
Мне конечно труда не составит полностью деинсталировать KAV, это не проблема. Я кстати говоря подозревал на Касперыча, и удалил 3 файла kl1.sys, klick.sys, klin.sys с папки System32 от Windows'а, которые возможно мешали интернету. Но к сожалению даже после удаления этих файлов никаких изменений не произошло.
kl1.sys - отвечает за перехват сетевого трафика
klick.sys - вспомогательный драйвер kl1.sys, обеспечивает перехват пакетов сетевого уровня
klin.sys - вспомогательный драйвер kl1.sys, обеспечивает перехват пакетов транспортного уровня
Все равно бесполезно. Хорошо, раз Вы говорите удалить Каспера, значит попробую удалить. Результат напишу.
На счет смены наземного канала. Попробовал я Мегафон, абсолютно никаких изменений. Даже скажу на МТС лучше.