Não é suficiente que o "libdvdread4" seja instalado. Deve ser ativado / executado. Se você ainda não executou o arquivo, isso pode ser a causa do seu problema.
Faça o seguinte para executar o arquivo:
1) confirme que "libdvdread4" está instalado
2) abra o Nautilus e navegue até a seguinte entrada de menu: Editar > Preferências > Comportamento
3) em "Arquivos de texto executáveis", ative "Executar arquivos de texto executáveis quando eles forem abertos" e feche a janela
4) pressione Alt + F2 e digite "gksu nautilus" e digite sua senha quando for solicitado
5) na janela que se abre, navegue para: / usr / share / doc / libdvdread4
6) clique duas vezes no arquivo "install-css.sh" e feche a janela raiz do Nautilus
7) em uma janela não-root-Nautilus, retorne para: Edit > Preferências > Comportamento
8) em "Arquivos de texto executáveis", ative "Perguntar a cada vez" e feche a janela
Agora, os DVDs devem poder ser reproduzidos com o VLC. Jogar com Totem é imprevisível na minha experiência.