So wie du es beschreibst ist es auch nicht illegal.
Illegal wird es erst wenn der Keyhändler beispielsweise 500 Volumen-Keys bekommt und mal locker 1000 verkauft.
Dann gibt es auch diese Meldungen dass der Key ungültig ist, weil zu oft benutzt.
Was PC Welt und andere Beschreiben, lasse ich mal...