Abra um terminal e execute
sudo apt-get install ubuntu-restricted-extras
Agora vai funcionar.
Os vídeos requerem a instalação de plug-ins para reproduzir arquivos de mídia do seguinte tipo: MPEG-1 Layer 3 (MP3) decoder
Abra um terminal e execute
sudo apt-get install ubuntu-restricted-extras
Agora vai funcionar.