Para cobrir todas suas necessidades de mídia, é melhor instalar o vlc junto com o pacote extras restritos que você instalou:
sudo apt-get install vlc
Isso reproduzirá seus vídeos mp3 e mp4 facilmente ...
Estou tentando reproduzir arquivos MP3 e MP4, descobri que preciso instalar ubuntu-restricted-extras package, mas o Rhythmbox e o player de vídeo ainda não querem reproduzir músicas ou vídeos mp4.
Estou usando o Ubuntu 16.04
Para cobrir todas suas necessidades de mídia, é melhor instalar o vlc junto com o pacote extras restritos que você instalou:
sudo apt-get install vlc
Isso reproduzirá seus vídeos mp3 e mp4 facilmente ...