Acabei de testar com o Ubuntu e tenho o mesmo problema. Eu testei com o windows, e não há problema, então eu acho que é um bug. Há duas maneiras que você pode usar como solução alternativa:
1) Digite about: config na barra de endereço e procure por:
browser.fullscreen.autohide; false
o que isso vai fazer é manter o botão e as abas do firefox visíveis
2) Dê uma olhada nisso
Espero que isso ajude