I had the same error message, so after someone mentioned the game.ini ~ it hit me
copy the game.ini from the demo then paste it into the retail version folder.
C:\Users\your_name\Documents\My Games\Kings Bounty Demo\game.ini
to
C:\Users\your_name\Documents\My Games\Kings Bounty\
worked for me on vista 64.
good luck!