Respostas:
Normalmente, quando você instala o Ubuntu no instalador, ele solicita que você instale coisas de terceiros, que incluem esses codecs para vídeo / áudio.
Clique aqui: ubuntu-strict-extras
Ele solicitará algumas dependências adicionais, apenas diga sim. Em seguida, clique no botão aplicar. Isso instalará não apenas os codecs necessários, mas muitas outras coisas, incluindo fontes, suporte a flash e muito mais.
Além disso, embora na plataforma Windows o software chamado VLC (VideoLAN Player) seja "sem codec", no mundo do Ubuntu também o remove de muitas pequenas falhas dentro do gnome que oferecem players pré-instalados como Rhythmbox e Totem. Eu posso estar enganado, mas alguns deles contam com problemas do GStreamer.
Considere fazer o download e usá-lo também, especialmente se você preferir DVDs e torrents ...
Eu acho que a versão upstream estava no repositório ubuntu-univerese, que deve ser ativada por padrão no Ubuntu OS recém-instalado, então você só precisa abrir o Terminal e escrever isso:
sudo apt-get install vlc
Muitas felicidades.