Eu encontrei a solução! Por algum motivo, após a atualização para o Firefox 29, a barra de favoritos estava faltando os "itens de bookmark" e isso foi espalhado para todos os meus navegadores via Firefox Sync.
Acabei de redefinir todas as barras de ferramentas pressionando "personalizar" e, em seguida, "redefinir as barras de ferramentas para o padrão":