License could be legit, but the way they acquired could be illegal.

Example using Stolen CC to purchase and resell again to "Clean" the money or disgruntled internal staff who leaked out the legit keys and so on.

If you have legal concern, purchase directly from reputable retail shops can save you from all these issues that may arise in the future.