Technical issues with Heroes III.

You can try installing an HD mod and playing through it. Install a different version of the game from a different website. Or, as a more radical solution, install WinXP.