Espero que isso corrija o problema.
curl ftp://ftp.videolan.org/pub/debian/videolan-apt.asc | sudo apt-key add -
echo "deb ftp://ftp.videolan.org/pub/debian/stable ./" | sudo tee /etc/apt/sources.list.d/libdvdcss.list
sudo apt-get update
Instale o VLC e o Mplayer e seus elementos de suporte
sudo apt-get install vlc vlc-data vlc-plugin-pulse browser-plugin-vlc mplayer2
Instale os extras restritos do Ubuntu restantes (pule se o espaço for crítico)
sudo apt-get install ubuntu-restricted-extras
Habilite suporte completo a DVD (dependendo de qual versão do Ubuntu, estes três pacotes já podem estar instalados)
sudo apt-get install libdvdcss2 libdvdnav4 libdvdread4
sudo /usr/share/doc/libdvdread4/install-css.sh
sudo apt-get install gstreamer0.10-ffmpeg gstreamer0.10-plugins-ugly gstreamer0.10-plugins-bad gstreamer0.10-bad-multiverse