The game cannot be installed after it has been uninstalled.

Perhaps you have a save file in my documents (or rather, in yours:)). Check the "My Games" folder to see if there's a folder named "Heroes of... 5".