Instale o pacote do Ubuntu Restricted Extras.
sudo apt-get install ubuntu-restricted-extras
Se você estiver executando o Kubuntu ou o Xubuntu, instale kubuntu-restricted-extras
ou xubuntu-restricted-extras
.
E, em seguida, execute este script.
sudo /usr/share/doc/libdvdread4/install-css.sh
Fonte: Formatos restritos do Ubuntu