I have this problem too. Sometimes the screen will go blue on one side and green on the other. I chalked it down to the following:
1. Too much time played PES
2. More seriously, too much pressure on the TV (it's an old one)
3. Tubes may be going
4. I will be buying a HD TV after Christmas and...