Heroes 3 issues under XP or Vista.

I don't understand what your problem is; I had a similar situation about two years ago. It was around the time Windows XP was first released. I think I solved the problem by simply reinstalling Windows (I did format the drive, though).