Right click on desktop and select "screen resolution" option and then leave the resulting dialog window open. Start the game in Win98 compatibility mode and the odd colors are gone.
Why in the hell...?
That sounds like a bug that a QA team would find while testing. I'd love to see the technical explanation for that one...
'Who am I?...I am the right hand of vengeance and the boot that is going to kick your sorry ass all the way back to Earth, sweetheart! I am death incarnate, and the last living thing that you are EVER going to see. GOD sent me.'