Você precisa instalar o pacote ubuntu-restricted-extras
.
Instale-o usando
sudo apt-get install ubuntu-restricted-extras
Minha máquina não pode reproduzir nenhum formato de vídeo. Erro é:
Videos requires to install plugins to play files of the followings
types:MPEG-1 Layer 3(MP3) decoders, MPEG-4 Video decoder.