I too have this problem, and I am running Windows Vista SP2 (since i got a new pc). I've tried all of the compatability options, change resolution, change game options from 16-bit to 8-bit, change the refresh rate, and still nothing fixed. I hate it because I love this game and I really want to play it again. I'll try with my old monitor and see if there are any different outcomes, though I doubt it.