Are you using Windows' Terminal Services, or a VPN? They are different.
Terminal Services on Windows is licenced per concurrent user. If you have not specifically licensed it for a certain number of users, then it allows two concurrent connections.
Usually this problem comes up when someone initiates a TS session and then closes it without logging out.
In any case you just need to go into the TS manager app on the server and clear some connections.