Also ich hab jetzt ein bischen nachgeforscht und möchte hier für alle die dasselbe Problem wie ich haben die Lösung posten, auf das Google irgendwann diesen Thread findet.
Man muss einfach unter /Dokumente und Einstellungen/Username/Anwendungsdaten den Ordner Mozilla löschen.
Aber Achtung vorher die Lesezeichen über den Lesezeichenmanager sichern.