Some televisions (especially RCA ones) have internal interference which can cause anything from color splotches to diaganol lines or washed out areas (as if the brightness were turned up and the contrast turned down....but only in specific areas). A lot of times it only crops up once the internals have warmed up. (This may explain why it only sometimes occurs, especially after running for a while).
This is a known problem with specific models or CRT type televisions.
Now if you've gone and done all the troubleshooting you can by removing any electrical/magnetic sources of interference then perhaps you're looking at an internal problem...ie: Surf's answer
Could just be a cheap TV like mine... 
Unfortunately, many televisions are sold knowing this is a problem. In fact many models of televisions have specific repair kits to fix internal interference. BUT....of course they choose not to fix it unless someone complains.
So it's easy if your television is still under warranty. Call up a repair shop, give them the make and model of the television and they can tell you if there is a repair kit for it.
If it's not under warranty, I guess you could still do this but it's out of your own pocket.
So if you're baffled and you've done everything you can......
I hope it's on warrantyJust my $0.02 worth.
Good Luck