Подскажите, кто-нибудь знает как бороться с такой проблемой?

Вирусы пришли!) )
Сразу бежать и переустанавливать Винду - шаг слабых! )
Но если Вы уже это сделали, мой совет пригодится на будущее:
+++
Ручной поиск и устранение вирусных рабочих файлов.
Все вирусы распаковывают рабочие файлы в каталог С\Windows\System32
Искать мы их будем по двум параметрам: 1) двойному расширению, 2) расширению .manifest
1. Отключите интернет (лучше вытащить сам провод)
2. Проведите перезагрузку с выходом в "безопасный режим" без сетевых драйверов.
3. На Виндоус XP открываем папку "Систем 32" (С\Windows\System32) жмём вверху "Сервис\Свойства папки", "Вид"
Убираем галочки с пунктов "Скрывать защищённые системные файлы" и "Скрывать расширения для зарегестри... "
Включаем пункт "Показывать скрытые файлы и папки";
На Виндоус 7 - Лезем в меню "ПУСК" "Панель управления" "Оформление внешнего вида... " "Свойства папки" - там всё тоже самое, как и на XP, отображение скрытых включаем, скрытие системных и расширений отключаем)
4. Просматриваем каждый файл в папке "Систем 32" (лучше переключиться в режим списка)
Ищем двойные раширения: а именно, к примеру файл wuapi.dll - системный (wuapi - название, dll - расширение) ,
а файл wuapi.dll.mui - вирус! имеет двойное расширение 2 точки)
Файлы с расширением Манифест - тоже можно удалить (т. е. Winlogon.manifest) - в этой папке таких быть не должно! )
Все манифесты и файлы с двумя точками безжалостно делкаем, но не удалите ничего лишнего! Папка системная, тут всё кроме вирусов важно!)) )
5. Перезагружаемся, врубаем инет, качаем антивирусную утилиту AVZ c русским меню.. . там разберётесь самостоятельно. . до куче проверяем ей всё что можно на предмет левых процессов и по возможности устраняем.
+ Ставим антивирусник NOD32 (можно обновлять через пароли, которые валяются в интернете) или Касперский, его лучше купить официально.. . Те вирусы, что мы устранили - просто рабочие файлы, сами источники нам не известны и рабочие файлы эти ещё вернутся! Конечно можно всегда вручную лазить в "Систем 32" и мочить их. . но может случиться так, что вирусы на компе разовьются и отключат возможность видеть скрытые файлы и папки. либо что-то типа того.. . лучше мочить их всеми способами и сразу!) )
Ставить антивирусник до ручного удаления рабочих файлов вирусняка - не рекомендую! Будет работать некорректно)
+++
Удачной охоты!)

При включении появляется синий экран? Если да то переустанови винду