como eliminar publicidad no deseada

[Minniek]

Hola espero que me puedan ayudar...
Ayer descargue un programa para ver unos videos y resulta que era un spyware, me empieza a aparecer publicidad por todos lados donde hago click...
Decidí descargar el anti-malware y detecto efectivamente todos los .exe y los eliminó, pero me sigue apareciendo la propaganda, ya he bloqueado las paginas en el navegador de google chrome, revise el computador con avast, me descargue el spyblaster y aunq las mande a bloquear (pop-up) me sigue apareciendo y ya volvi a analizar la computadora con avast y anti-malware y sigue aparenciendo.
Que me aconsejan?