Como dice el compañero "SunDarK" pásale el SpyBot S&D y mírate el Mini-Tutorial de Spywares de abajo para seguir los pasos de una buena eliminación.
No te descargues el programa que te menciona el pop ups SywareCleaner ya que este esta dentro de la lista de los programas con adwares incluidos.
SpywareCleaner (
www.checkforspyware.com,
www.spw2a.com/sc/)
Este es el enlace par ver el resto de la lista:
http://www.vsantivirus.com/lista-nospyware.htm
Salu2