Se digiti
about:preferences#privacy nella barra degli indirizzi (equivale a menu Strumenti > Opzioni > Privacy e sicurezza) e dai Invio, com'è impostata la Cronologia?
È per caso impostata su "non salvare la cronologia"?
Utilizzare l'impostazione non salvare la cronologia è equivalente a navigare con Firefox in perenne sessione di navigazione anonima
Potrebbe essere una delle cause della disfunzione che riscontri.