There is a bug in the fglrx driver (surprise!) that causes the red and blue channels to be reversed in totem-gstreamer.
To summarize, simply run “gstreamer-properties” and go to the “Video” tab.
Change the video output plugin to “Custom”
Change the video output pipeline to the following:
ffmpegcolorspace ! video/x-raw-yuv,format=(fourcc)YV12 ! xvimagesink
An easier workaround is to just install VLC media player which plays pretty much any file you throw at it.
