Trojaner-Board - Firefox Problem

Ok, vielleicht ist es besser, dass hier zu posten...

Also mein Problem ist, dass der Firefox sich nicht öffnen lässt.
Weder über Verknüpfungen, noch über die .exe direkt. Meine Firefox-Version ist 1.5.0.12. Die .exe ist dann auch nicht im Taskmanager unter Prozesse zu finden, sie startet einfach nicht.

Die einzige Möglichkeit, den FF zu öffnen, ist über Verknüpfungen zu versuchen, Websiten zu öffnen. Beispielsweise indem man sich ne Verknüpfung zu Google auf dem Desktop erstellt und doppelklickt, oder im LastFM-Scrobbler nen Bandnamen anklickt. Damit kommen wir zum zweiten Problem...

Ich kann auf keine einzige Website mehr kommen. Ich kann zwar Dateien mit dem Firefox öffnen, wie zB Bilder, aber ich kann nicht mehr ins Internet.
Wenn ich auf ne Verknüpfung draufgehe, kommt nur folgende Fehlermeldung:

Eine externe Anwendung muss gestartet werden, um Links vom Typ http: zu verarbeiten.

Hier mal ein Screenshot:
http://img522.imageshack.us/img522/5...wewewewewe.png

Klicke ich nun auf "Anwendung ausführen", ploppt das Fenster einfach nochmal auf. "Diese Entscheidung für alle Links von diesem Typ merken" hab ich mich jetzt nicht getraut, will nix falsch machen.

Das ganze ist aufgetreten, nachdem ich CCleaner und
Malwarebytes' Anti-Malware durchlaufen lassen habe.
Ein Systemneustart hat nichts gebracht.
Ich bin gerade dabei, Verknüpfungen und gespeicherte Passwörter aus dem Firefox zu speichern...ich befürchte, dass ich das Ding neu installieren muss...aber gehts auch anders? Oder muss ich sogar anders vorgehen? Könnte es mit dem Recycler-Problem zusammenhängen, dass hier geschildert wird und mich ebenfalls betrifft?

Schonmal vielen Dank im Vorraus!