SRDПопробовал - не помогло, вот скрин.
Поищи файл
user_a2.cfg и в нём параметр
setvar gfx_resolution, обычно для Windows 7 и выше он находится в папке - c:\Users\
USERNAME\Documents\My Games\Heroes of Might and Magic V — Tribes of the East\Profiles\
MAINNAME\
Если там точно
setvar gfx_resolution = 1920x1080 то замени на
640x480 и запусти игру, посмотри изменится ли разрешение в игре!