Eu pesquisei o texto inteiro da "Janela de alerta" citada acima e o Google me indicou um página de suporte da Mozilla . Lá você encontrará 4 soluções para se livrar desse problema.
No meu caso, o arquivo cert8.db
na pasta do perfil do Mozilla estava corrompido. Eu o deletei enquanto o firefox estava fechado e iniciei o firefox. O voilá firefox começou sem reclamar.