In Strumenti -> Opzioni -> Privacy -> Dati personali la voce Elimina sempre i dati personali alla chiusura di Firefox è spuntata?
Perché, se lo è, allora ad ogni nuovo avvio FF "non ricorderà nulla" di ciò che avevi fatto in passato a livello di cronologia, moduli, etc. (tutti parametri impostabili ciccando sul pulsante a destraImpostazioni).
Sempre in questa scheda, le voci in Cronologia e Cookie come sono settate?