Eu tenho o mesmo problema desde que atualizei o FF para a versão 35. Estou usando o Elementary OS.
Eu consegui trabalhar fazendo "refresh firefox": link
Depois disso, tentei e estava funcionando. Conectado para sincronizar e depois que todos os addons foram sincronizados ele continua funcionando Ok. Eu fiz vários desligamento para o firefox e todas as guias restauradas quando abro FF.