Heroes 3 issues under XP or Vista.

you can also (if you have sp2) update to sp3 through the Windows Update center; this will restore some damaged Windows files, which can cause games not to launch. This helped me in the past.