Trojaner-Board - Spyware

Hallo zusammen!
Also ich habe, wie wahrscheinlich mehrere hier ein Problem mit meinem PC! Und zwar arbeitet mein PC nur ganz langsam und fährt teilweise gar nicht mehr hoch. Und wenn, dann baut er nicht alles auf! Oder er bekommt sofort die anweisung runterzufahren...
Als ich es doch mal geschafft habe reinzukommen, habe ich spybot search & destoy durchlaufen lassen. Der hat auch mehrere Probleme gefunden! Auch Veränderungen in der registry! Aber wenn ich dann auf
"Probleme beheben" klicke, hängt er sich nach kurzerZeit auf!
Alles fing damit an, dass ich von Zone Labs immer wieder angezeigt bekommen hab, dass eine exe datei aufs internet zugreifen möcht...immer wieder verschiedene!
Also ich würde gerne wissen, ob es irgendeine Lösung für dieses Problm gibt, ohne dass ich meinen PC formatieren muss!
Ich hoffe, jemand von euch kann mir helfen! ;)
LG

Edit:
Ja, vllt. sollte ich da auch mal mein Glück probieren! :D
Also ich geb mir mal Mühe mein Problem genauer zu beschreiben!

Betriebssystem: Windows XP

In der Taskleiste öffnet sich immer folgendes:
Your computer is infected.
Windows has detected spyware infection.
Click here to protect your computer from spyware.

Noch etwas, was ich dazuschreiben sollte??