Esetleg próbálj meg játszadozni egy kicsit a gstreamer és a gxine csomagokkal. Nekem a gxine-al voltak gondjaim, az van fenn alapból a rendszeren, a gstreamer telepítése után már nem voltak gondok a totemmel. A két csomag nem fér meg egymás mellett, vagy az egyik van fenn, vagy a másik, de a synaptic úgyis leszedi telepítéskor azt, amelyik nem tetszik neki...
Igen, az mplayer-t próbáld inkább, ahogy polyazoli javasolta.