can you re-check at your end and report back ? they have implemented product key check a few days back, no other go.
I have a bunch of 1+ year old genuine keys that are not accepted in validation, the key should be activated from promo period
For those not getting keys. Try using proxies and/or anonymous surfing sites when making your key requests. Got my key in under an hour that way (with gmail).