Heroes 3 issues under XP or Vista.

I solved this problem by emulating the 3rd disc from Heroes of Might and Magic III: Complete Edition using an alcohol emulator, and all versions of the game, including Heroes of Might and Magic, started working immediately.