Ve firefoxu to je myslím nástroje -> nastavení, pak klikneš na kolonku "soukromí" a u nastavení historie si zvolíš "Použít pro historii vlastní nastavení" a pak odškrkneš (zvolíš) "pamatovat si historii hledání a formulářů", pak to vše potvrdíš (OK), a pak by to snad mělo jít...