Avant toute chose, je vois que selon ton rapport hijackthis, tu n'as que le SP1 et que tu surfes avec IE 6 (qui ne bloque pas les popups) : il faut absolument que tu installes le service pack 3 sorti récemment. De plus, surfer avec Firefox me paraît plus judicieux niveau sécurité (au pire, utilise IE 7).
Aussi, si tu n'utilises pas Windows Messenger (pas MSN), supprime-le :
Allez sur démarrer ensuite sur exécuter et tapez cette ligne de commande:
RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove
Pense également à installer la dernière version de Windows Live Messenger qui corrige certaines failles.

Comme le disait quelqu'un, n'utilise qu'un firewall et antivirus en même temps.
Quels sont les types de publicités qui s'affichent ? Ton fond d'écran est-il touché par le problème ? Si oui, essaie un coup de Smitfraudfix (tutoriel =
www.malekal.com
Dans le cas où ces manipulations ne fonctionnent pas, il serait intéressant de passer un coup de Spybot et une analyse antivirus (avec la version d'essai de Kaspersky, ça serait nickel) mais en
mode sans échecs.
Tiens nous au courant