Отчего такое могло случиться

Этот герой доступен для найма в таверне, что и вызывает появление соответствующего сообщения, когда игрок посещает тюрьму.

и можно ли это исправить

Переиграть сценарий кампании пробовали?


UPD
Получилось воспроизвести проблему. Такое происходит, если игрок наймет героя по имени Сорша (она же Empress). Из-за этого она станет доступна для найма в таверне (не доступно для постройки) в 6-й миссии кампании, что и вызовет такое сообщение при посещении тюрьмы.

Исправить это перезагрузкой сценария не выйдет. Для прохождения карты нужно использовать читы или переигрывать полностью кампанию без найма указанного героя.