Hallo,
zum Glück gibt es Google und meistens ist man ja mit einem Problem nicht alleine. "Firefox speichert Lesezeichen nicht" liefert z. B. dieses Ergebnis:
http://www.wcm.at/forum/showthread.php?threadid=208070
Vielleicht hilft Dir das auch weiter?
Gruß
P.