"Я Вам не скажу за всю Одессу" :), но!
Имел такой интересный опыт, что после чистки начинала работать служба DNS клиента... до чистки - пинг по IP адресу проходит, а по имени - нет... Насколько я понял - в регистре прописывалась команда на использование DNS proxy с ссылкой на указанный "злоумышленником" адрес, с которым связи небыло. И в настройках ИЕ или вообше Интернета (через панель управления) это место в регистре недоступно для изменения. Только ручками или указанного выше типа программами...