o el PC está infectado o ya tiene demasiadas aplicaciones que se han instalado a travez del tiempo. ¿Hace cuanto que no se hace una mantención?.
El problema sería que posibles troyanos estén alojados en el inicio del sistema o al momento de ejecutar un programa se liberen. Entonces deberías reiniciar el PC e irte a modo prueba de fallos que es presionando boton F8 en el arranque, y ejecutar el Ad-aware 6.0 que es un programa similar al que ocupas pero también se preocupa de otras cosas además de los spam.
No lo olvides, bajate el programa y ejecutalo a modo prueba de fallos. Tiene que ser así para que no levanten en el inicio. Cuando termines metete al msconfig mediante inicio-ejecutar y deshabilita algunos elementos del inicio del windows.
Buena Suerte!!!!