Sikerült megoldanom. Újratelepítettem (a bootpendrive-ot). Telepíts után rögtön Software Center és ott rákeresek a VLC-re. Kettőt kattintok rá, felkínál egy forrást, azt elfogadom. HA letöltötte, akkor install gomb és felrakja szépen. Ezután duplán kattintok egy video fájlra és persze az alap media player jön be, ami nem tudja lejátszani. De mivel telepítettem a VLC-t (en tudom hogy tényleg köze van e hozzá, de csak a telepítése után működik a dolog) már kattinthatok a szükséges csomagok keresésére és nem fog semmilyen hibát dobni. Szépen megkeresi, alkalmazza és kész. Működik, tudok videót lejátszani.
Csak ennyit kellett volna leírni. Tudom, hogy szájbarágós, de ha ezt leírja valaki, akkor 3 komment után meglett volna a megoldás a kérdésemre. Mindenesetre köszönöm azoknak, akik segíteni próbáltak, mert mutattak egy-két új dolgot :)