For Tableau Server keys, these start with "TS...." and can only be applied to Tableau Server. Tableau Server keys can be "stacked" so you might for example have a "TS..." key for Creator-Server seats and you may have another for "TS...." Explorer seats and by applying both you would gain the total number of seats.
Also, it wasn't mentioned what version of Tableau Server you're using. Only Tableau Server 2018.1.x or above will recognize a "TS...." key for Create, Tableau Server 10.5.x and below won't recognize the key and "unlock" the additional roles. We've seen it where some account managers provide their customers these keys early in the process before they've upgraded to a version that can recognize them. Could that be the case here?
Thanks for the response Mark!
The problem is resolved now. Apparently I didn’t know that I had to activate the Explorer Server key on the server after installation. I assumed it will be licensed automatically!
All this time I was adding users who were using the Creator Server license which got activated during installation!
I have contacted Tableau Support and they were super fast at calling me and sending me the necessary steps to activate the key.
Sent from my iPhone