Technical issues in Heroes IV.

I'm talking about Heroes of Might and Magic IV.

I understand. The thing is, the fourth installment has 3 official releases (like the third one), and there are also pirated compilations. However, I haven't found (or heard of) a complete collection in one release, like the one for the third game.
As for what I would recommend, try installing the game on another computer (where it installs and runs properly) and then copy that installed game to your computer. However, if you have an operating system like Vista, 7, or 8, I can't guarantee that it will work – the game is designed for XP.