Meine Vermutung: Du hattest Firefox so konfiguriert, dass Firefox die Chronik „niemals anlegen” soll, und jetzt hast du Firefox nicht mehr so konfiguriert.
Ja, die Vermutung ist wahrscheinlich richtig, zumal er ja laut eigener Aussage das Addon nicht gewechselt oder Einstellungen geändert hat und du keine Änderung daran vorgenommen hast.