Gracias a todos. Parece que bossko tenía razón. Y aunque después de meter los repositorios de mediubuntu, al intentar instalar el paquete me daba este error:
haplo@haplo-desktop:~$ sudo apt-get install libdvdcss2
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo información de estado... Hecho
No se pudieron instalar algunos paquetes. Esto puede significar que
usted pidió una situación imposible o, si está usando la distribución
inestable, que algunos paquetes necesarios no han sido creados o han
sido movidos fuera de Incoming.
Como sólo solicito una única operación, es extremadamente posible que el
paquete simplemente no sea instalable y debería de rellenar un informe de
error contra ese paquete.
La siguiente información puede ayudar a resolver la situación:
Los siguientes paquetes tienen dependencias incumplidas:
libdvdcss2: Depende: libc6 (>= 2.5-0ubuntu1) pero 2.4-1ubuntu12 va a ser instalado
E: Paquetes rotos
Luego probé a instalarlo desde automatix y ya rula
Un saludo.