Parece que a libdvdcss2 está faltando, a libdvd4 também depende da libdvdcss2.
medibuntu usado para fornecer libdvdcss2 mas extras restritos do Ubuntu não
medibuntu não é mais e o VLC agora empacota a libdvdcss2
Verifique as leis de seus países, algumas não permitem que você instale a libdvdcss
Como o vlc está instalado, tente sudo apt get install libdvdcss2
Se isso falhar
A opção 2 instala o mais recente libdvdcss2 via .deb
Aqui está o link
do AMD 64.deb >Aqui está o link do i386
opção 3 vai tudo para fora e compila vlc a partir da fonte adicionando suporte a libdvdcss2 e blueray link