DVD afspilning i Linux med Xine

Jeg har lige installeret Fedora Core 1.94 og installeret den nyeste version af Xine.
Mit problem er at jeg ikke kan afspille DVD'er. Jeg har lavet symbolske links så /dev/dvd peger rigtigt osv, men får følgende fejl:

[root@localhost root]# xine -p dvd:/
This is xine (X11 gui) - a free video player v0.99.1.
(c) 2000-2003 The xine Team.
libdvdnav: Using dvdnav version 1-rc4 from http://xine.sf.net
libdvdread: Encrypted DVD support unavailable.
libdvdnav: DVD Title: DVD_VIDEO
libdvdnav: DVD Serial Number: 2F728356
libdvdnav: DVD Title (Alternative):
libdvdnav: Unable to find map file '/root/.dvdnav/DVD_VIDEO.map'
libdvdread: Invalid main menu IFO (VIDEO_TS.IFO).
libdvdnav: vm: faild to read VIDEO_TS.IFO


--------------------------
Har været nede og lege en anden film, men den siger det samme..
Har en idé om det er noget codec, software etc. der er problemet, nogen forslag??