Well, which retailer did you buy the key from?

If it was a shady key reseller site, yeah, I can see why they wouldn't.