Eu sugiro instalar o Ubuntu Restricted Extras através do Ubuntu Software Center. Ele instalará todos os codecs de mídia, além de plugins java e flash.
Bem, eu acho que você precisa habilitar multiverse em Software e Atualizações (se você usa o Ubuntu 12.04, você pode acessar propriedades de software ou algo assim do Ubuntu Software Center & gt ; Menu Editar)
Emseguida,fecheoCentrodeSoftwareeabraoAtualizadordeSoftware(GerenciadordeAtualizaçãoem12.04)paraatualizaraslistasdepacotes.Alternativamente,vocêpodeexecutarsudoapt-getupdate
doTerminal.
Apósaatualizaçãoserconcluída,abraoCentrodeSoftwarenovamenteeprocureporextrasrestritosdoUbuntuparainstalar.
Se você ainda não conseguir encontrar o pacote, tente sudo apt-get install ubuntu-restricted-extras
de um terminal e veja se isso resulta em um erro.