Проверьте еще раз, по умолчанию папка с сохранениями должна находиться по пути: Мои Документы -> My Games -> Heroes of Might and Magic V — Tribes of the East -> Profiles -> *папка с именем вашего профиля* -> Saves. Так же можно попробовать ввести имя вашего профиля в поиске.