Tente instalar o VLC, que pode reproduzir vários formatos de mídia.
Você pode instalar através do terminal, que é mais rápido do que usar o Ubuntu Software Center.
sudo apt-get install vlc
Certifique-se de ter atualizado seu repositório antes de instalar executando:
sudo apt-get update