Você deve instalar um pacote chamado "ubuntu-restricted-extras" com este comando em um terminal:
sudo apt-get install ubuntu-restricted-extras
Na verdade, o instalador oferece para você, mas você pode não ter verificado. Este pacote traz várias partes que podem ser ilegais em alguns países, então elas são mantidas fora das imagens de instalação. Contém arquivistas, software de criptografia e codecs de mídia.