I tested it in the Hardy Heron Beta Live CD. I had to download the ugly set of plugins for it to play. The issue was reproduced in exactly the same way. The video when played by both totem-gstreamer and gst-launch is jumbled. Also, if a second instance of gstreamer is launched, the video in the second instance plays fine. See screenshot for this.
I tested it in the Hardy Heron Beta Live CD. I had to download the ugly set of plugins for it to play. The issue was reproduced in exactly the same way. The video when played by both totem-gstreamer and gst-launch is jumbled. Also, if a second instance of gstreamer is launched, the video in the second instance plays fine. See screenshot for this.