Trojaner-Board - internat.exe werd ich nicht los

Hallo Leute
ich hab ein großes Problem mit meinem Rechner. Vor kurzem habe ich mir einen Wurm / Virus eingehandelt, den ich nicht los werde. Ich habe den Wurm aufgrund seiner Eigenschaften als einen w32.rbot identifiziert. Habe dagegen auch ein Removal- Tool heruntergeladen, das allerdings scheinbar nichts gebracht hat, auch der AVG - Virenscanner hat nach dem 2. Scan nichts mehr gefunden (Hijackthis auch nicht). Die Dateien tauchten nach einer Weile aber immer wieder auf . Dann habe ich mich dazu entschlossen einfach die ganze Festplatte zu formatieren, doch sobald ich Windows neu installiere, auch noch bevor ich irgendeinen Treiber oder ähliches installiere, habe ich die Internat.exe in meinem Taskmanager stehen. Die wiederum scheint zu dem Troj/Lydra-A -Trojaner zu gehören. Ich habe schon alles mögliche ausprobiert, mehrmals formatiert auch die Bootsektoren mit fdisk /mbr und dem Programm s0kill. Was soweit auch zu funktionieren schien, aber das Problem war trotzdem nicht behoben. Habe sogar schon den CMOS gecleart, sowie den Arbeitsspeicher durch auslassen des Rechners bereinigt.

Als Info: Ich bin mit keinem Netzwerk verbunden (auch kein Internet), habe keine Diskette oder CD (nur Windows-CD) im Laufwerk und auch keine Laufwerke über USB oder ähnliches angeschlossen.
Demnach besteht keinerlei möglichkeit, dass der Trojaner, von einer anderen Quelle auf meinen Rechner gelangt. Auch die Windows-CD ist original und ok.

Hat jemand vielleicht eine Idee, wie ich das Ding los werde?

Ich bin dankbar für jede Antwort.