у меня проблема аналоичная была: в свое время была SoD на ХР (build 2600 no service pack) винда не лицензионная. взял папку с игрой с другого компа. была одна трабла - клик по окну прироста (внизу слева в городе), брать перчатки скорости и еще пару мелочей, так вот ента трабла возненавидилась окошком сразу и лютой ненавистью

. все эти действия ось пресекала как ежик на которого села чя-то голая задняя часть

. троекраная попытка "надругательства" ставила систему в...эээ...ну вобщем в неприятное положение

. после сеанса шоковой терапии 1 запуск не наблюдалось ни одного глюка

. еще надписи длиннее 15 символов НИКОГДА не отображались полн. режим совместимости "98/ме" проблему с надписями не решал. сервис пак1 (если чистый) даже на пиратской винде СНИМАЛ все проблемы. был разок нечистый сп1(чегото в нем было убрано) при запуске игры система падала (синий экран). сп2 ниечего не давал. wog3.52rus брал в комп клубе(где работали знакомые - халява короче), у них на половине компов (все железо оинаковое) были глюки со шривтами. админы грешили на ОС. у приятеля .57ф работала на англ но без глюков. русифик делал шрифты кривыми. скачал русик НО с другого сайта (ссылки на
http://www.strategyplanet.com/homm/index.php в разделе download) все стало ок система у него - лиценз ХР. у меня на 3.58 работало без проблем, но при инстале возникала ошибка - инсталлятор зависл. попробовал обновлять из другой - все заработало. (кстати, БАРС предлагал такой же вариант). новот 3.58ф капризничает. ничего не помогает. но в моем случае проблема в нелегальном софте (винда, офис, винрар и много всего). я не стал париться с руссификацией - оставил англо-русский вариант. язык более-менее понимаю, так что не жалуюсь.
MS забивает не на продукты а на юзеров, почитайте
http://www.computerra.ru/think/sentinel/37693/
для обреченных (кому ничего не помогло): поставьте начисто систему, дрова AGP или чипсета (если требуются), дрова для звук, directX, WoG и попробуйте руссифицировать. если не поможет, то возм проблема в наличном софте, попробуйте поменять. если помогло, то проблема ищется так: ставим ОДНУ из привычных софтин, перегружаемся, тестим героев, пользуемся софтиной, опять тестим героев. если все ок, то перегружаемся и ставим еще одну прогу. не мешало бы очищать pagefile при рестартах. сам он вроде не вычищается. если проблема в софте, но НЕ в системе, системных дровах и героях, то может найти виновного.