Zkus aktualizovat firefox, měl snad v nějaké předposlední verzi problémy s historií, zaznamenával jí i v případě, že byl spuštěn v anonymním režimu.
Databázi můžeš zkusit smazat, nebo lépe přejmenovat:
mv /home/rimidalv/.mozilla/firefox/vg3n60uy.default/places.sqlite /home/rimidalv/.mozilla/firefox/vg3n60uy.default/places.sqlite.old