Ok, alguém postou a resposta no Google Plus.
O Micah Green ( link ) sugeriu que você instalasse libdvdcss .
Tim Cummings ( link ) diz que a hibernação e a suspensão podem causar comportamentos estranhos como este.
Eu sei que há muitas perguntas semelhantes por aí, então espero não receber a mesma resposta que eu já li algumas vezes.
Eu sei que a reprodução do DCD não funciona com o VLC em estoque; você tem que instalar os extras restritos. até aí tudo bem, eu fiz isso e tudo funciona bem.
Mas: eu costumo suspender meu computador, em vez de desligá-lo completamente, porque não gosto de esperar tanto. Eu também uso um programa para fazer suspensões temporizadas (qshutdown), para que eu possa dormir assistindo a um DVD e não ter que me preocupar com um computador em execução.
Você talvez se perguntando por que estou dizendo isso? aqui está você: quase todas as vezes, eu acordo meu computador de suspender, não consigo abrir DVDs em VLC (funciona, se eu abri-lo sem menus de DVD, mas depois cai em algum lugar no meio do filme). Existe uma solução conhecida para isso?