(Ubuntu 11.10, Gnome Classic with Compiz, Nvidia graphics card)

This problem occurs with every and all video, whether it's a Youtube video in Firefox, an AVI file in movie player, or any other video. Video simply does not work.

When I start any kind of video, the image halts after a second or two. The sound, however, continues.

Before it seemed that if I delete all the files in ~/.gstreamer-0.10/, then reboot, the video will play. However this is no longer the case. Manipulating files in that directory does nothing to help the situation.

I am now no longer sure this is a gstreamer issue or something else. I am open to any and all possibilities.

How can I get video playback to run smoothly on my machine?