Tak vyzkoušej to ještě jednou:
1) spust terminál - zadej vlc - ve vlc si vyber něco na přehrávání a mrkni co ti to bude vypisovat v terminálu
2) když terminál nic nevypíše - běž do svojí domovské složky stiskni ctrl+h a např. smaž složku .vlc (nastavení vlc), .mplayer, .totem atd.
3) vyzkoušej spustit vlc a něco spustit
4) to mělo být asi první, ale předpokládám to main, universe, restricted, multiverse - máš, medibuntu a naistalovaný w32codecs (pokud máš 32bit, nebo w64codecs - pokud 64bit) také máš
5) u totemu bych spíše vyzkoušel na jet do synapticu na naistalovat totem-xine (nabídne to odstranit totem-gstreamer nebo tak nějak - xine se mi zdá stabilnější)
Doporučuji spíše používat vlc, mplayer
Zkus na to mrknout jestli jsi to všechno takhle udělal. Kdyžtak se ptej dál.