Попробуй разные драйвера, в том числе и старенькие (только с поддержкой DX9c, а может и без
)...
И ещё установи HeroesV Tweaker
http://heroes-of-m-and-m-5.narod.ru/mods/h5_tweak.rar поиграйся с настройками видео (поотключай все прибамбасы, рассчитанные на современные видеокарты).