The Device Cals basically have no direct relationship with the connection. I think your problem is when someone using Terminal Services to connect and there have another one want to use a terminal services to this computer and the connection was full.
To fix this problem. You can check how many users using terminal services to logon by terminal services manager. You can disconnect any computer from this console.