e mais isso

libdvdcss2 and w32codecs for Ubuntu « Ubuntu Blog

verifique se esta biblioteca está instalada.Já apanhei horrores por não te-la instalado.