He aquí la solución al problema que tenía mucha gente en la comunidad Ubuntu. Solo hay que abrir la consola y copiar y pegar las correspondientes líneas que se indican:
Añadimos el repositorio correspondiente en el source.list (Una sola linea):
sudo wget http://www.medibuntu.org/sources.list.d/hardy.list -O /etc/apt/sources.list.d/medibuntu.list
Actualizamos, instalamos y actualizamos (Una sola linea):
sudo aptitude update && sudo aptitude install medibuntu-keyring && sudo aptitude update
Instalamos el archivo necesario:
sudo aptitude install libdvdcss2
Fuente: http://www.amicsmania.com/amics/blog/?p=317
