Você pode ter um arquivo places.sqlite
bloqueado ou danificado. A partir do Firefox 3, os favoritos e o histórico de navegação são armazenados no arquivo places.sqlite. Se o arquivo não puder ser atualizado com seu histórico de navegação, o navegador não tem nada para avançar ou voltar, daí os botões desabilitados que parecem ter acabado de iniciar o navegador. Ter os botões de voltar e avançar desativados é um sintoma comum de um places.sqlite
bloqueado ou danificado, então é aí que eu verifico primeiro. Veja o artigo da MozillaZine, Lugares bloqueados ou danificados.sqlite .