Mmmmm... segun leo... eso es publicidad pura y dura...
Alomejor no te he entendido bien eh xD

Pero hay un monton de webs por las que vas bavegando, y derrepente sale un mensaje de que tienes spyware (simulando la barra superior del SP2 de XP, o un aventana de windows...etc".
Y en este caso puede ser eso... porque si te dice que tienes 45 "softwares espia" sin escanear ni nada... es publicidad para que descarges su producto.

O tambien, que tengas un spyware (solo uno), que se encargue de cada dos por tres decirte "Eyyy, tu ordenador esta lleno de mierda, descarga este programa y te curas"...

Pasa al ad-aware, y si sigue igual, comprueba si siempre te salen esos mensajes al navegar por las mismas paginas (en este caso será publicidad).