Make sure you're entering in both the user name and key code exactly as in the email Apple sent you. Any error in either, including leaving off a salutation (for instance, if the email says "Mr. John Smith") will cause the registration to error.
I presume your key is for Mac, correct? QuickTime keys are not cross-platform.
Regards.