I found out that when you install the Xine programs it only works properly if you use it under the KDE! I'm using the latest Fedora. For some reason if I try to play a DVD under the default (Gnome) GUI, Xine will not work properly at all. Changing to the KDE gui makes everything work flawlessly.