Das ist hart, so einen ähnlichen Trojaner musste ich neulich auch bei einem Bekannten von einem Asus XP-Netbook entfernen, da ging zum Glück noch die Eingabeaufforderung, aber sonst nichts.
Ich hatte auch zuerst die Anleitungen für die alten BKA-Viren probiert, welche nicht funktionierten.
Kaspersky- und Norton-Rettungs-CDs ließen sich nicht ausführen, Avira lief zwar mit aktuellen Signaturen, fand aber nichts auffälliges - nicht zu gebrauchen.
Mit der shell konnte ich immerhin
Malwarebytes ausführen
(vom USB-Stick), welches den Virus (nach ca. 6 manuellen Versuchen inkl. Löschen der Autostarteinträge und der zugehörigen Dateien (diese befanden sich in allen Benutzerordnern)) dann nach 2 Scans entfernt hat. Spuren waren danach keine mehr zu finden, Neuinstallation ist also nicht immer nötig.
Der Zeitaufwand für Neuinstallation hält sich aber in Grenzen wenn man nur ein paar kleine Zusatzprogramme (Mail, Office, Webbrowser, Bildbearbeitung, Treiber) installieren muss und aktuelle Backups von den eigenen Dokumenten hat, bei mehreren IDEs und Spielen größeren Kalibers würde ich immer versuchen den Virus vorher zu entfernen.
Probiere mal ob Du auf dem zweiten Rechner einen bootbaren Stick mit Windows erstellen kannst, dann könntest Du unabhängig vom HDD-OS booten und die Festplatte bzw. deren Inhalt prüfen.
Die Windows 7-CD bietet eine ähnliche Funktionalität, bzw. das Feature wird direkt mitinstalliert:
http://www.its05.de/windows-7/windows_7_reparieren_start.php. Mit der Reparaturkonsole sollte das Starten von Malwarebytes auch funktionieren.