Problemas con la licencia en windows server 2016

Buenos días:

Desde Hace un tiempo el servidor me esta dando problemas con las licencia de servidor RDP ,que pasa esas licencia están instaladas de forma permanente y la cantidad de usuario que la utilizan no excede la cantidad de licencia disponible (ósea no llega ni a la mitad, actualmente tenemos 14 licencia y en uso solo tenemos 9) y no deja ingresar a mas usuario al sistema ,que incluso no deja a los usuarios creados en el sistema si salen de forma completa, una vez se reinicio el servicio y deshabilito el acceso y como el servidor no esta disponible en físico algunos departamentos se vieron afectado con este inconveniente, Y mi pregunta es la siguiente, ¿Qué causa este inconveniente en el servicio?,¿Como se solucionaría este problema sin el miedo de que se pierda la conexión completa con el servidor?