On Ubuntu 12.04.1 things are exactly as described in comment #12.
Uname: Linux 3.2.0-32-generic-pae i686 Package versions: totem 3.0.1-0ubuntu21.1 libgstreamer0.10-0 0.10.36-1ubuntu1 gstreamer0.10-plugins-base 0.10.36-1ubuntu0.1 gstreamer0.10-plugins-good 0.10.31-1ubuntu1 gstreamer0.10-plugins-bad 0.10.22.3-2ubuntu2.1 gstreamer0.10-plugins-ugly 0.10.18.3-1ubuntu1 gstreamer0.10-ffmpeg 0.10.13-1
On Ubuntu 12.04.1 things are exactly as described in comment #12.
Uname: Linux 3.2.0-32- generic- pae i686
libgstream er0.10- 0 0.10.36-1ubuntu1
gstreamer0 .10-plugins- base 0.10.36-1ubuntu0.1
gstreamer0 .10-plugins- good 0.10.31-1ubuntu1
gstreamer0 .10-plugins- bad 0.10.22. 3-2ubuntu2. 1
gstreamer0 .10-plugins- ugly 0.10.18.3-1ubuntu1
gstreamer0 .10-ffmpeg 0.10.13-1
Package versions: totem 3.0.1-0ubuntu21.1