При установке патчей возможны 2 проблемы:
1)Установщик не нашёл игру. Тогда следует устанавливать патч в папке с игрой (обычно C:\Program Files\Nival Interactive\Heroes of Might and Magic V\)
2)Скачан не тот установщик. Для диска от 1С он один, для Буки другой, для золотого издания -- третий.