Si compraste una licencia deberias registrarla a una cuenta desde
Office
Todas las licencias (excepto las KMS) llevan asociado un token de activación.
Si la licencia que compraste es legítima, tienes que activarla desde la web anteriormente mencionada y asociarla a una cuenta.
Si te dice que no es válida, entonces te han tangado un poco, porque o bien te han dado el token de activación, o tienes una licencia KMS, y en ambos casos no es legal venderlas ni tenerlas por vias "alternativas". De hecho, si lo que tienes es un token de activación, nadie te asegura que el vendedor esté vendiendo la misma clave a más gente