Итак, решил все проблемы :-) Расскажу по порядку:
1) Установил Клинок Армагеддона, сверху установил (в ту же папку) Дыхание смерти. Обновил Дыхание смерти. Случайные карты генерятся.
2) Отключил второе ядро процессора. (В диспетчере устройств заменил драйвер ACPI Multiprocessor PC на ACPI Uniprocessor PC). Как результат - герои не вылетают (не виснут).
3) Написал DLL-ку для героев, которая на каждые 10 вызовов функции IsIconic делает один вызов sleep(1). Результат - загрузка процессора 1-3%.
В-общем, спасибо всем за помощь :-)