Trojaner-Board - smss.exe-Trojaner!!

Hallo liebe Leute!

Habe ein riesen Problem mit dem Computer meines Freundes.
Ich möchte gleich von vorn herein sagen, dass ich wirklich kein Computergenie bin und auch die Foren-Einträge durchgegangen bin, jedoch nicht sehr viel davon verstehe. Möchte daher um ganz einfache Erklärung und Schritte bitten - Danke!

Also, wir haben zuerst Norton prüfen lassen, kein Ergebnis.
Danach xoftspy, dieser sagte uns, schwere Bedrohung von Trojaner smss.exe.
Natürlich haben wir alle Files in Quarantene stellen lassen und diese dann auch gelöscht, dieser lässt sich allerdings nicht entfernen.
Darüber hinaus ist der komplette Bildschirm schwarz und mit roter Schrift steht fett gedruckt: Spyware wurde auf Ihren Computer installiert, bitte laden Sie sich folgendes Programm zur Bekämpfung herunter: "link"

Natürlich haben wir das nicht gemacht, sind dann auch nicht mehr ins Internet eingestiegen, haben die Datei gesucht und im System32 gefunden - Löschen unmöglich!

Leider kann ich euch das Ergebnis der Virenprüfung nicht posten, da sich der Computer zwar hochfahren lässt, wir dann aber, egal was wir öffnen wollen, keinen Zugriff haben, außer zu der besagten Website, welche der Trojaner auch in regelmäßigen Abständen allein zu öffnen versucht - ohne Internetverbindung natürlich nicht möglich.

Ich hoffe Ihr könnt mir helfen, sind echt schon verzweifelt! :headbang:

PS: Habe vor kurzem meinen Computer neu aufgesetzt, hab auf Festplatte formatieren geklickt, was er anscheinend nicht gemacht hat, also falls ihr der Meinung seid, dass wir ihn neu aufsetzen sollen, bitte ich ebenfalls um genau Beschreibung!

Ich danke euch vielmals!!

Lg