Posso dare per scontato, che hai già provato ad indicare esplicitamente nelle impostazioni del browse, l'utilizzo della cache ?

Sinceramente non ricordo di aver mai avuto problemi di questo tipo con mozilla/firefox sin dalle versioni 0.x.

Detto questo, farei qualche controllo circa i proprietari ed i permessi della directory della cache di firefox, eventualmente estendendo la ricerca anche alle directory soprastanti.

Spazio su disco o quote disco terminate (100%)?

Controllerei anche la data dei file della cache, dovrebbero corrispondere alla data/ora in cui accedi al browser.

ciao