I've been bitten by these bugs fairly often on my HP DV6000 laptop -- and with nVidia claiming it's nothing to do with them, I decided to do a little investigation.
Turns out, Totem seems to reset the video settings after each video has been played.
If the quality sliders in Totem are dead center for all four settings (Saturation, Contrast, Hue and Brightness) ...
... the video displays with a bluish tinge unless you use the following GStreamer Video Output pipeline:
ffmpegcolorspace ! video/x-raw-yuv,format=(fourcc)YV12 ! videobalance contrast=1 brightness=0 hue=-1 saturation=1 ! autovideosink
If the colour settings slider for Hue is at the far left (as has been suggested as a solution by several people), the following pipeline works:
ffmpegcolorspace ! video/x-raw-yuv,format=(fourcc)YV12 ! videobalance contrast=1 brightness=0 hue=0 saturation=1 ! autovideosink
However, regardless of which pipeline one chooses, Totem seems to reset itself each time, seemingly trying to adapt to the optimum setting, which means the first video you play will display correctly, but following videos will be blue.
At this point, i'm not really sure how to fix it -- but nVidia suggest that it isn't their problem and Totem should fix it.
The interesting thing about that, is if I take a screenshot of a playing video -- the screenshot is the correct colour, all the time.