Em Sistemas - Administração - Canais de Software ative a opção: Software restrito por copyright ou problemas legais (multiverse) que está na aba Programas do Ubuntu.
Após isso vá no em Sistemas - Administração - Gerenciador de pacotes Synaptic e faça a busca por ubuntu-restricted-extras, daí é só instalar.