New
#11
If MS Customer Service says the key is a legal retail key, they should open a tech support case to help you get it activated.
What is the exact error you get when you try to reactivate with the key now at Computer>Properties activation link?