Por dios! Me duelen mas los ojos al ver que usas el explorer que no la barra esa.
Usa el Mozilla, o el opera.
P.D. Es una orden.
Respecto a la eliminacion...suena a tonteria pero mira en agregar o quitar programas, luego pasale el ad-aware (actualizalo cuando lo tengas instalado) y cuando termines, si aun sigues usando el explorer usa alguna utilidad para que no te entren popups.
Yo te recomiendo usar la barra de google toolbar.google.com y activas que bloquee los popup (Ya se que es otra barra, pero es bastante util)
Sino no te queda mas remedio que dejar el explorer.