I don't see anything about that being a used key. On the contrary, it warns you it can only be activated once for one hardware combination.
Edit: those are usually MSDN or volume license keys that shouldn't be resold but will activate nevertheless. Reselling those may be legal only in the EU, but still, they're not used.
