Takže ja som hľadal pôvodne v Program Files a v:
c:\Users\-\AppData\Local\Mozilla\Firefox\Profiles\ xxx.default\

No a keby nenapíšeš, kde to hľadať, tak by som ani netušil, že Firefox je rozlezený aj do adresára:
c:\Users\-\AppData\Roaming\Mozilla\Firefox\Profile s\xxx.default\

Súbor som našiel, premenoval na iný a skúsil som. Pokiaľ dám možnosť "Nikdy neukladať históriu prehliadania", tak si zapamätá, že som to nastavil (to aj predtým), ale problém pretrváva pri možnosti "Použiť vlastné nastavenia". Túto možnosť si nazapamätá a keď tento dialóg otvorím znova, tak už je nastavené "Pamätať si históriu prehliadania". Reset teda nepomohol. Súbor prefs.js som vrátil naspäť.