Ich glaube, ich habe den Fehler gelöst.
Eines der letzten Updates hat sich wohl nicht mit dem Add-on IE Tab vertragen.
https://addons.mozilla.org/de/firefox/addon/ie-tab/
Nachdem ich das Teil deinstalliert hatte, funktionierte alles wieder.
Was etwas iritierend ist: Bei meinem Rechner, auf dem Win7 installiert ist, kommt es zu diesem Fehler.
Ich habe noch ein älteres Laptop. Darauf ist Win Vista installiert. Dort erzeugt die Kombination aus Vista, FF und IE Tab keinen Fehler beim Speichern eines Lesezeichen.