Try different drivers, including older ones (but only those that support DX9c, or even without it).
Also, install HeroesV Tweaker:
http://heroes-of-m-and-m-5.narod.ru/mods/h5_tweak.rar and experiment with the video settings (disable all the features designed for modern graphics cards).
Auto-translated
