There is patch for windows XP, but i dont know if it works for 2000 too
My friend had the same problem.
He didn’t believe me because his was like, the newest.
Turns out it was. *^.^*
The PC version of the game requires something that older graphics cards have that new ones don’t.
It’s just the matter of a simple download.
I’ll ask him for you if you like.
PS I have the same problem with Heroes III, also ran on former lap top.