Mesmo no Firefox 3.7a4, não há problemas com a barra lateral do histórico. Parece que não há alteração na funcionalidade; talvez o seu arquivo SQLite histórico esteja corrompido?
Você pode inspecionar o banco de dados fazendo o download do SQLite , ou talvez veja o que este complemento faz .
Editar: o arquivo de histórico está localizado em seu perfil de usuário, places.sqlite
. Mais informações aqui