Firefox, Youtube e H.264

[Maisumnovato]

Bem, dei uma pesquisada por aqui e não achei ninguém reclamando deste problema. Também não consigo achar uma solução pra isso por aí, então acho que essa vai ser minha última tentativa.
Desde quando instalei o Ubuntu nessa máquina, tento usar o Firefox, mas ele não roda alguns vídeos do Youtube. Aparece a seguinte mensagem:
"No momento, seu navegador não reconhece os formatos de vídeo disponiveis".
Podem perguntar "Já atualizou o navegador?", sim, já atualizei.
Já baixei extenções, tipo o Youtube H.264, mas também não resolve, dá o mesmo erro.
Rodar o Firefox em modo de segurança? Já tentei também. Nada parece dar certo.
Quero muito usar o Firefox, é um excelente navegador, mas infelizmente ficar sem Youtube não dá. Tem gente que diz pra usar o Chrome, mas eu detesto esse navegador. To usando o Falkon aqui, e até ele roda videos numa boa. Só o Firefox que não.

Alguém aí tem mais alguma ideia?

[jrkamil]

instalou o pacote ubuntu-restricted-extras ?

[Maisumnovato]

Aparentemente funcionou. Só achei esttranho, já usei Ubuntu em outra máquina, e não precisei fazer isso lá, pois o Firefox funcionava perfeitamente.
Fazer o que... valeu mesmo