Every license key is bound to a precise e-mail address; please make sure you are entering the correct e-mail address (the one you used when buying) along with the license key - and of course double check that you are not misspelling any of the two.
Please also make sure you are entering the correct license (Pro instead of Free).