Please describe the problem:
Interestingly, but I cannot tell whether this is totem, gstreamer, xine or something else related bug. But as it is surfacing in totem – I am reporting it here first. 

Problem is related to the reproduction of almost any legal DVD, where, when “Movie/Play Disc *” is selected, totem goes through the intro section and then enters the menu loop of DVD where it waits for further user reaction/selection. So far so good. When in the next step a user selects something from menu, totem starts doing something (the menu picture is removed) and one would expect either new menu, or to some movie section to start streaming. What happens instead is an error message: “An error has occurred – Failed to connect stream: OK”, or  “An error has occurred – Failed to connect stream: No data”, or even some other similar to this. 

According to my opinion, this described problem is not consequence of some sudden driver/component flaw in the latest version, for I am already aware of it for longer time – lets say a year. In one hand I did not react to it so far, as I could watch DVDs in Kaffeine player instead, or even on (dual boot) XP. In the other hand I was hoping the problem will disappear by itself – with the newer version of SW. However as GNOME user, I would prefer having Totem player doing the same for me as Kaffeine from KDE is doing – sooner or later. 

Related to HW/SW details:
Lenovo T61p with DL/DVD RW
Ubuntu 8.10 Desktop
Linux xxxx 2.6.27-9-generic #1 SMP Thu Nov 20 22:15:32 UTC 2008 x86_64 GNU/Linux


All codecs to play DVD have properly been installed onto machine, where I basically followed these guides:
https://help.ubuntu.com/community/RestrictedFormats/PlayingDVDs
https://help.ubuntu.com/community/RestrictedFormats#head-38508785e53c611dde1859232189b2e823135eb9

It might be worth noting again that the same DVD plays just fine on (dual boot) XP instance, as well as in Kaffeine in the same Ubuntu, on the same machine. 

It is also worth noting that the place where an error appears is not always the same. Sometimes it on the first menu level and sometimes on the second or third. If you want to change the language, or select subtitles you have to go through several menus level. Sometimes, although very, very seldom (1 in 50) I am even able to start the movie stream – which then plays to the end just fine to. 



Steps to reproduce:
1. Insert and mount DVD
2. Initiate the DVD reproduction - either from GNOME loader, or from Totem
3. Start going through DVD menu structure/hierarchy


Actual results:
An error message:
1. An error has occurred – Failed to connect stream: OK
2. An error has occurred – Failed to connect stream: No data
3. etc.
4. any further action to reproduce DVD is restarting intro and showing first menu again. 

Expected results:
1. Set up desired DVD configuration 
2. Choose DVD section/scene/part
3. Reproduce/stream the movie

Does this happen every time?
It happens in 49 of 50 times and it does not happen always on the same place. Sometimes it is first, sometimes second and sometimes later menu level of hierarchy. Sometimes (1 in 50) it even does start streaming and streams to the end of the movie just fine .

Other information:
I know it will be as good as impossible to reproduce this problem on your machines. Therefore if you want to evaluate some specific trace, or log from my system, just let me know.