After I got an HD box the color on my TV is very messed up. I have tried multiple ways of adjusting it with no luck. This also happened with my Dad's TV, but does not seem to bother them like it does me, it so irritating if it is not fixed I will return to regular cable. I only have the colors brown, yellow and blue (and some green, but not where it is supposed to be green.)
How do you have the box connected to the TV? It's unlikely that the colors would be messed up that badly unless you are using component cables (red, green, and blue) and have two or more of them swapped. Did you connect it yourself, or have a technician do it?