If at the time when the message about the missing license, you have other users who continue to run the program, it means that the license does NOT fly, and exhausted the number of connections.
Most likely the problem is that when you exit the program the license is not freed, and the new used one license. And so until then, until you have exhausted all N licenses. To reset all active licenses helps to restart the agent 1C. The reasons can be a lot if, for example, use RDP, then there are problems with the printing process. For solutions you can reduce the timeout completes, and add the problematic process in the list is automatically terminated when you end a terminal session. More info is here
, but the problem may be in the other.