Pues sí, tiene pinta de que en cuanto le pases un programa anti-spyware se te va a solucionar... prueba con el Adware que es freeware y además tiene un interfaz sencillo (
http://lavasoft.element5.com/spanish/support/download/)
Tienes más información sobre este tema en las FAQs del foro.
Saludos