Normalmente, quando você instala o Ubuntu no instalador, ele solicita que você instale material de terceiros que inclua esses codecs para vídeo / áudio.
Clique aqui: ubuntu-restricted-extras
Ele pedirá algumas dependências adicionais, apenas diga sim. Em seguida, clique no botão aplicar. Isso instalará não apenas os codecs de que você precisa, mas muitas outras coisas, incluindo fontes, suporte a flash e muito mais.