Seriöst Spyware/HiJack problem

Har lyckas dra på mig ett mycket besvärligt spyware/hijack prorgram. Symptomen är följande:

- Ändrar startsida i IE till http://www.hotoffers.info/a0002/

- Försöker öppna ovanstående sida ca var 10:e minut, även när jag är offline.

- Visar ett windows-varningsmeddelande var 5:e minut, där det står att jag har fått spyware som öppnar port **** och att jag skall trycka på OK för att ladda hem ANTISPY.

Dessa felmeddelanden gör att jag kastas ut i windows var 5:e minut om jag t ex spelar spel, vilket såklart är mycket störande.

Jag har provat med en mängd anti-spyware/anti-virusprogram, bl.a Norton, Ad-Aware, Spybot - Search & Destory, hijackThis & spyware Doctor.
Det är bara Ad-Aware SE som hittar någott. Det identifierar det som IEHijacker.Hotoffers och påstår sig ta bort det, men det kommer tillbaka lika snabbt igen.

Jag har scannat med HijackThis och rensat det som verkar skumt, men även då kommer spywaret tillbaka lika snabbt igen.

Enda utvägen verkar vara formatering, men det skulle underlätta om det gick att lösa ändå. Nån som har något tips?

kookie: Hur stänger man av tjänsten messenger?

Kattungen: Jag har senaste def filen till Ad-Aware, den hittar ju som sagt spywaret IEhijacker.hotoffer, men det lyckas inte ta bort det ordentligt...

Jag tror inte ens du vill se den loggen, det ligger så mycket skit i den, har som sagt testat att rensa det som ser skumt ut, men det kommer tillbaka lika snabbt igen.