R55Max, раз уж ты ОС переустанавливаешь, уж полазить по настройкам видеодрайвера неужели такая проблема???
вот как это выглядит на моих машинках:

С другой стороны,если я ставил любое разрешение более 1024*768,то все равно разрешение на мониторе оставалось одним и равным оно было 1024*768физических пикселей.

Запуск ХД-героев в разрешении 1024х768 возможен тогда и только тогда, когда в хд моде выставлено разрешение 1024х768. Проверь какое разрешение записано в HiRezData\HiRez.ini и при необходимости измени его на нужное именно в этом файле.

Утилита Heroes3HDSetup.exe после нажатия на Apply and Launch или Ok записывает выставленное разрешение в HiRez.ini. Я допускаю что при этом у тебя почему-то HiRez.ini отмечен как только для чтения или занят другим процессом, при этом Утилита ничего не скажет и не изменит ини файл . Моя вина. Исправлю в след. версии. Но в такую избирательность, что 1024x767 записывается, а 1025x768 - нет я низачто не поверю.