Ceci est en général le signe d'un fichier localstore.rdf abimé dans votre profil (voir Où sont mes données (favoris, cookies...) ? C'est quoi le profil ?), supprimez-le pour forcer Firefox à la recréer. Si le problème persiste, vérifier que le fichier n'est pas en lecture seule (clic droit/propriétés), si c'est le cas, cochez la case pour les droits en écriture