Не надо ничего форматировать и сносить. Вероятнее всего вируса уже нет, а статические маршруты в реестре которые он прописал, остались. Потому и сайты не открываются.
Проверить просто, меню Пуск/Выполнить/cmd
Открывается командная строка. В ней выполняешь route print, если в Постоянных маршрутах куча записей с разными адресами, значит ОНО! ;-)
Удалить эту ерунду можно командой route -f