I entered a physical Collector's Edition key on Saturday evening without incident. (yes, it was legitimately-obtained, no need to ask the obvious)
First, check to make sure the region is correct. So long as it is, I'd recommend that you either contact the retailer to inquire about a replacement, or Blizzard's Billing folks to ask the same - starting with the retailer, though.
________________________________________________
Customer Support Forum MVP
HDL - http://hdl-the-guild.com/~nodrama/
E-mail - neppyman.no@spam.gmail.com
"Wiggle, wiggle, wiggle, wiggle, wiggle.