Ahogy a leírásodból kivettem, a problémád az is lehet, hogy a lejátszóban rossz videokimenet volt beállítva. Ugyanis Lubuntu alatt nálam is volt videolejátszási probléma, a leírás nagyjából megegyezik.
lépések:
1. Vlc megnyitása
2. Eszközök - Beállítások (vagy Ctrl+P) - Videó
3. A kimenetet kell beállítani. Nekem 'X11 videokimenet' volt a jó beállítás (Neked lehet, hogy más, próbáld ki).
Én még a Xine DVD lejátszót próbáltam, ott mást kellett beállítani kimenetnek, de ugyanez volt a probléma. MPlayernél nem találtam beállítási lehetőséget (ettől függetlenül lehet, hogy van).