Já faz dois anos desde que a pergunta foi feita, no entanto, recentemente eu me deparei com exatamente o mesmo problema (executando o Firefox em tela cheia no Blackbox).
Esta edição do Github explica por que isso acontece.
Em suma: Não é um problema do Firefox. É um problema do Blackbox. Ele pode ser corrigido aplicando o patch fornecido no problema do Github vinculado. Ou, se você não estiver confortável com a alteração do código-fonte e com a recompilação do Blackbox, a solução alternativa é:
- Maximize a janela do Firefox primeiro .
- Ativar o modo de tela cheia no Firefox.
Neste caso, a barra de título desaparece.
Aviso: criei o problema vinculado e o patch.