Grazie per il consiglio.
In effetti avevo letto che mi serviva il pacchetto libdvdcss2, ma nei repository a mia disposizione non c'è.
L'ho scaricato da qui: http://seveas.imbrandon.com/dists/edgy-seveas/all/
libdvdcss2
Description: Simple foundation for reading DVDs - runtime libraries More...

To allow applications to access some of the more advanced features
of the DVD format.
Package: libdvdcss2_1.2.9-0.0ubuntu4_i386.deb

Adesso funziona.