Auf den Vorschlag von jaenicke
bist Du noch nicht eingegangen:
about
:config
browser.urlbar.autoFill
browser.urlbar.autoFill.typed
browser.urlbar.autocomplete.enabled
Irgendwas davon geändert oder getestet?
Ausserdem lässt sich jeder Eintrag mit ENTF entfernen...
(Wer hätte das gedacht!

)