в своей жизни у знакомых встречал 7 таких "вирусов". помогала следующая процедура:

это конечно не на все случаи, да и надо чтобы работал и был виден диспетчер задач (в случаях когда не работала комбинация Ctrl + Alt + Delete , помогает Ctrl + Shift + Esc)

-перезагрузить компьютер
-вызвать диспетчер задач (чаще всего его вкладки недоступны, поэтому нажимаем TAB 3 раза и вправо, тем самым переходим к процессам)
-ищем незнакомые и подозрителбные роцессы, которых не должно быть, завершаем по одному и запоминаем название того процесса, которым была реклама
-находим файлы с таким же названием, будет 5-6 файлов .DAT в папках директории documets and settings и удаляем
-в этих же папках будут .EXE файлы с похожим названием, либо папки с похожим названием, а в них уже .EXE их тоже нужно удалить
-перезагружаем машину и продолжаем работать