Bei Firefox gibt es unter Extras --> Einstellungen --> Datenschutz eine Option, die es ermöglicht, private Datein nach dem schließen von Firefox wieder zu löschen.
Vielleicht solltest du da mal gucken, ob du dieses Kästchen aktiviert hast!
Werden die Lesezeichen denn nur bei einem Neustart gelöscht?
mfg
verx1234