Sicuramente uno dei gravi (e riscrivo gravi) problemi di funzionamento dei DVD sotto Linux è il sistema di protezione del supporto. Infatti (io ho una 10.1 PowerPack) se avvi xine da console e tenti di leggere alcuni DVD protetti il sistema risponderà con una serie di messaggi tra cui
libdvdread: Encrypted DVD support unavailable
. Se si crea una copia di backup dell'originale (come ho fatto io di alcuni titoli a cui tengo moooooooooltissssssssimo) lo potrai utilizzare tranquillamente anche con xine.
Nel tuo caso, prova ad avviare xine da console e posta gli errori per capire cosa è successo.
PS Quando scrivo GRAVI, intendo dire che la responsabilità non è certamente di Linux ma ...

(anche perché pure io pago il DVD come quelli che lo utilizzano su altri sistemi: win, home theatre, ecc.....).