Nálam ha mencoder-t telepítem a multimedia repo-ból, az újrarakja a fentebb általad leírt lib-et, és nekem sem megy a vlc.
Viszont miért nyomtál dist-upgrade-et? Debian testing-re akartál frissíteni?
Lényeg hogy a Debian stable-ben a main repóból feltett vlc megy. De erősítse meg valaki.