Technical issues in Heroes IV.

In this case, I recommend uninstalling and then reinstalling the game through the control panel, and then checking the folder where the game was installed. If the folder still exists, delete it using Shift+Delete. Restart your computer and reinstall Heroes to a new location.