You could try to go for a full restore. Any other TV to test this on? worse comes to worse you can have a genius do a diagnostic on it.
I know there is a colour option in settings somewhere, by default it should be on auto. You could try playing with it for a bit to see if anything changes.