First decade color issues

I've just installed C&C First decade on my new computer. I have Vista32bit and the graphic card is NVIDIA GeForce 8300 GS.
It installs fine but when I run it the colors are all screwed up. I've tried changing the settings of the game to run in compability mode XP and also in Windowa 98/Windows ME but it still won't work.

Any good ideas are appreciated!