Меняла адрес дом.страницы, удаляла кучу файлов связанных с ярлыками на рабочем столе, но при перезагрузке компа все повторяется... Только разница в том, что попеременно несколько сайтов выскакивают, то магазин, то проститутки... :(

Вирусов нет, только несколько файлов, связанных с этим свинством называет подозрительными.

Я ж говорю, зайдите в "установку и удаление программ". Поищите там подозрительную программку, которую Вы не устанавливали.