The game cannot be installed after it has been uninstalled.

Find and delete everything in the registry that corresponds to the search keys Nival, Ubicom, and Heroes. If the registry entries contain disk addresses, such as ...\Uninstall Information\... or something similar, delete everything from the disk at those addresses.

I can't check what's listed on my system because I'm not at work where the game is installed.