Yeah, that kinda sucks. You could try phoning the company and possibly you'll get someone with some compassion, and they can get you back rockin' & rollin'. I had a similar incident a couple of years ago when I had to rebuild my OS and then my "key" for the antivirus software wasn't recognized. I persisted - you know the drill - this guy transfers you to that guy who transfers you to . . . . but I just kept bugging them and they reset the key and I was good-to-go.
Hang on with the tenacity of a pit-bull, and I'm sure they'll issue you a key that'll work, once they get it into their heads that you won't go away. And you shouldn't.
Peace & Love,
BRPd
UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.7.5) Gecko/20060912 Netscape/8.1.2