Doporučuji pro instalaci balíčků používat Aptitude. Při takovém problému nabídne vhodné řešení (obvykle i více variant), v tomto případě by to asi byla instalace jiné (starší) verze VLC, která by fungovala. Z nabízených možností také člověk rychleji zjistí, co přesně je za problém a jak by se dal vyřešit.