Da tabela de suporte de codec de mídia do Firefox:
Para evitar problemas com patentes, o suporte para MPEG 4, H.264 e MP3 não foi criado diretamente no Firefox. Em vez disso, depende do suporte do sistema operacional ou hardware (o hardware também precisa ser capaz de suportar o perfil usado para codificar o vídeo, no caso do MP4). ... Linux desde o Firefox 26.0 (depende dos codecs do GStreamer) ...
link
Nas listas de plugins do GStreamers:
gst-plugins-feio
lame - Codifique MP3s com LAME
x264 - plugins H264 baseados em libx264
Ubuntu:
restrições a patentes e direitos autorais (consulte a Política de Licença do Ubuntu) complicar a distribuição de software para suportar formatos não livres. ... No entanto, você pode instalar a capacidade de reproduzir mídias não livres populares formatos ... seguindo as instruções abaixo.
...
Aviso legal As leis de patentes e direitos autorais funcionam de maneira diferente dependendo em que país você está. Por favor, obtenha aconselhamento legal se estiver não tem certeza se uma determinada patente ou restrição se aplica a uma mídia formato que você deseja usar em seu país.
...
Instalação Manual
Se você estiver usando o Ubuntu normal:
sudo apt-get install ubuntu-restricted-extras