Nach ausgedehnten Versuchen ist parole nicht vollständig zum Laufen gekommen.
Irgendwann habe ich aufgegeben und schließlich den VLC mit Repoeinstellungen von Sauerland 2. Post in diesem Thread - d.h. kein videolan-Repo, installiert.
Das Programm läuft ohne Probleme mit allen oben angegebenen Testfiles, also alles i.O.
Vielen Dank nochmal an alle, die mir mit Rat und Tat geholfen haben.