Then do the following:
- Make sure you have gstreamer0.10-pitfdll installed.
- Install (if you haven't already) w32codecs.
- Execute the following three commands in the terminal:
rm -rf ~/.gstreamer-0.10
gst-inspect-0.10
gst-inspect-0.10 pitfdll - Try Totem again. Should work now.