Do you have an ATI video card? A while back there was a problem like this that was ultimately attributed to the display driver. Basically, anywhere in the image that the red channel went to 0, the entire color would go to black.
Visit the web site of the maker of your video card and see if they offer a newer display driver than the one you have. If so, download and install it.