99% of the times, this is caused by the key being for a version newer than you are currently using.

For example, if you're using version 5, and you upgrade to the Deluxe, you'll get the key for...