Noch eine kleine zusätzliche Anmerkung zu dem geschilderten Problem:
es tritt eigentlich erst auf, seitdem ich erstmals selektiv einige Einträge aus der Adressleiste per "Umsch + Entf" gelöscht habe.
Als ich diesen Kniff noch nicht kannte, gab es auch nie ein Problem mit einer vollständig gelöschten history.dat
Viele Grüße