У меня тоже образ лицензионного диска, купленный сразу после выхода повелителей орды. Всегда работал как часы.
Патч 3.1 различается для разных версий героев, если чистая игра видит карту, а после патча не видит, значит был установлен патч не для той версии.