http://es.malwarebytes.org/

Lo instalas, y le dices que no quieres probar la versión completa, y le haces un escaneo total al equipo, todo malware que encuentre lo elimina y adios.

Aparte de esto, en el panel de control - agregar o quitar programas, elimina todas las barras que tengas instaladas, de yahoo, de ask, etc., que veas, y deberían desaparecer los pop-ups.

Saludos. Atheneo