Eso, como dice Buho, ocurre al visitar ciertas paginas con el IE, es mas, ni siquiera hace falta visitarla, simplemente estando en una pagina normal, y que se nos habra algun popup tipo tododescargas.com, o alguna otra mierda de esas ya puedes haberla pifiado, y por mucho que los borres manualmente vuelven a colocarse despues del reinicio, el problema que yo he podido ver con estos accesos es que las paginas que los instalan siempre van modificando cosillas para que el Ad-aware no los detecte, asi que hay que esperar unos dias, o enviar los archivos a la propia lavasoft.
Como recomendacion, no seria ninguna tonteria el pasarte de navegador al Mozilla o al Firefox.