Mplayer i VLC to naprosto jistě přehrají.
Otvíráš to tak, že na to ťukneš pravým knoflíkem myši a dáš "otevřít s -> mplayer" nebo "otevřít -> VLC"?
Nebo zkus napsat do příkazového řádku mplayer, udělat mezeru a přetáhnout na okno terminálu tu ikonu - buď to začne hrát, nebo alespoň napíše proč ne...
Ještě je možnost, že je nemáš nainstalované
Potom v terminálu napiš:
sudo apt-get mplayer
sudo apt-get vlc
Nebo je najdeš v "Přidat/odstranit" nebo synapticu.