If you are having problems with a cd key, I recommend trying to contact blizzard technical support as I did.
Explain the situation, and depending on whether or not they consider it valid / legitimate they will provide you with a mailing address.
Mail your cd case to blizzard with a typed up description of the situation, and a few weeks later they will send the cd case back with a new cd key sticker affixed to it.