Llevo dias teniendo que usar mplayer para ver videos porque con Totem se ven con un tono azulado.
Tras un poco de búsqueda , actualizar codecs, drivers y demás he dado con la solución.
Por lo visto esto es producido por un bug de los drivers de ATI que intercambia los planos U y V.
Solución:
Ejecutamos gstreamer-properties y lo dejamos como se ve en la imagen siguiente..

En Pipeline pone exactamente: ffmpegcolorspace ! video/x-raw-yuv,format=(fourcc)YV12 ! xvimagesink
La solución la he encontrado en Launchpad, concretamente aquí.
Gracias a Cesare Tirabassi por la solución! 🙂