Heroes 5: Tribes of the East

Since you already have a purchased version of the game, try installing the non-Steam pirated version 3.1 on your computer (it won't be a pirated version for you since you bought it). And then enter your key into it.