Problema de Incorporacion y/o Registro de Licencias de Usuarios

Tengo instalado un SBS 2003 el cual venia con 10 licencias de usuario.
Todo
esta instalado correctamente, pero al momento de ver la cantidad de
Usuarios
que me permite (visualmente hablando) solo me muestra 5, al intentar
agregar
licencias, ingreso el mismo key que trae el Kit, me arroja el mensaje que
"el
codigo de licencia no es valido..."

Es mas, hace una semana llame a soporte de Microsoft y ellos me enviaron
otro key por los 5 usuarios faltantes, pero cual fue mi sorpresa al
ingresar
este nuevo codigo, el mensaje se repite y no me deja hacer la
incorporacion
de las licencias..

¿Es necesario hacer la activacion del Windows para que me permita
incorporar
las licencias? o ¿ el problema pasa por otro punto?