I honestly don't know what to suggest.
One thing I can think of, is to try and make it run in compatability mode.
Right click the shortcut, and go to Properties.
Go to the Compatability tab.
Select to run the program in compatability mode, and select Windows 98, and also try Windows 2000.
Select Apply after each, and try running it, to see if it makes a change.
Also, are your graphics drivers installed?
I also beleive this game needs at least Direct X 7, so make sure you install the latest Direct X updates too:
Thats definetly all I can suggest