Hallo und Willkommen im Forum.
Da Du die Lesezeichen sonstwo gespeichert hast:
lade Firefox von der offiziellen Seite herunter.
Falls GMX auch diesen Updater installiert hat: deinstalliere ihn über die Systemsteuerung. Beachte dabei, dass Du ihn eventuell mehrmals schliessen musst.
Prüfe, ob die im Eingangsbeitrag genannten Ordner {363125FC-D631-4A88-96A6-7ABCF7CE18F0}, {B35DFC47-860C-44AC-9747-AD6208420DED} und IEConfiguration1und1vorhanden sind. Wenn Ja, löschen. Es kann sein, dass die Namen der beiden erstgenannten Ordner anders sind; es sollte sich aber um Buchstaben-Zahlenkombinationen handeln.
Lasse jetzt Dein System von Hijackthis prüfen und fixe alle eventuell noch vorhandenen Einträge von gmx.de.
Nun kannst Du im IE die unerwünschten Lesezeichen und Startseiten definitiv löschen, falls gmx sich auch dort eingenistet hat.
Deinstalliere Firefox über die Systemsteuerung.
Lösche, falls noch vorhanden, den ganzen Profilordner in allen Profilen.
Installiere Firefox neu und importiere die gesicherten Lesezeichen in das neu erstellte Profil.
Versuche es mit einer sauberen Neuinstallation.