Hai provato a cancellare dal tuo profilo il file places.sqlite, che contiene la cronologia?
Magari il database è corrotto, facendoglielo ricreare il problema si risolve.
Non dovrebbe essere necessario, ma per sicurezza fai prima un backup dei segnalibri (sempre contenuti in places, ma che Firefox recupera automaticamente dai backup o dal file bookmarks.html, se presente nel profilo).