GubancPróbáld meg törölni csak a libdvdcss2 csomagot Synaptic -ban teljes eltávolítással. Ha nem visz magával semmit ... és indítsd újra a gépet: leállítás vagy újraindítás (kijelentkezés nem elég). És remélhetőleg javul (nekem sincs telepítve a csomag). A másik két csomag nem megy fel a VLC telepítésével, már miért menne :), nem ők fejlesztették ki ... nekem például a debian alap tárolójában van, tehát így nem fog felmenni;
sudo apt-get install vlc