現象

Firefox 20にて、[ツール]-[最近の履歴を消去]などをしても、履歴表示で[表示回数順で並べる][最後に表示した日時順で並べる]を選択したときだけどうしても消えずに残っている履歴がある。

解決方法

SQLite managerにて、places.sqliteを選択し、[SQL実行]タブの[SQLを入力]に
update moz_places set last_visit_date = null where last_visit_date is not null
を入力して[SQLを実行]。

補足

このドキュメントは無保証です。当方ではうまくいきましたが、これで損害を被ることがあっても責めは負いかねます。

last_visit_dateはbugzilla #488966を見る限りではキャッシュ的に使われているカラムのようだが、何かの拍子に消えないで残ってしまうのだろうか。