Prezado:
Pois estou assistindo, agora mesmo, um DVD no Kubuntu para AMD64.
Como já disseram acima, você terá que instalar o libdvdcss2.
Para isso, você terá que já ter instalado o pacote libdvdread3. Caso não o tenha, basta executar o comando:
sudo apt-get install libdvdread3
Feito isto, basta executar:
sudo /usr/share/doc/libdvdread3/examples/install-css.sh
O comando é auto-instrutivo. De qualquer forma, ele pedirá que você instale os pacotes debhelper, fakeroot e dpkg-devel.
O processo de compilação do libdvdcss2 é simples, rápido e automático. Após a instalação do mesmo ... BONS DVDS !!!
Um abraço