Heroes 3 issues under XP or Vista.

well, I also think that if the game is launched in safe mode, then maybe some malicious process is running, so as an option, you could clean up Windows.