Você tentou executar sudo /usr/share/doc/libdvdread4/install-css.sh
?
É um "shell script para instalar libdvdcss no Debian GNU Linux, muitos DVDs usam css para criptografia. Para reproduzir esses discos, uma biblioteca especial é necessária para decodificá-los, libdvdcss. Devido a problemas legais, o Debian e a maioria das distribuições Linux não pode distribuir libdvdcss "
Este script também instalará o VLC, se necessário
Eu li que você já tem o libdvdcss2 instalado, mas na minha experiência eu tive que rodar este script antes que eu pudesse tocar o DVD.