Hola, lo que puedes hacer es lo que indica Paul. Sin embargo, esto detendría la operación en el sistema por un tiempo. Lo que te propongo y que funciona es que desde el Monitor de Actividad, identifiques el nombre de la PC que está conectada a la base de datos de la compañía, así como a la base común. Haz clic derecho y selecciona "Finalizar Proceso" para cerrar la sesión que se ha quedado colgada. De esta forma, no será necesario reiniciar el servidor de licencias.
Inténtalo, debería funcionarte.