У меня под Gnome Firefox периодическо напрочь забывает историю посещения сайтов. То есть в журнале-то история есть. А вот в адресной строке урлы при вводе не подсказываются.

Женой замечено, что если закрыть все Firefox'ы и открыть хотя бы один, то вся история снова вспоминается. Этот способ устраняет проблему железно. Но как-то несолидно это. Кроме того, что неудобно.

Под виндой такого отроду не было.