Some Clients cant register with task server

Hi all, i am fairly new to symantec management and noticing some issues right of the bat. I am just trying to deploy some scripts or software under jobs and tasks, and some devices run them fine but others do not. I am seeing that a few pcs are able to register with task server and i can run remote software distributions, now others with same agent version seem to be trying to register but failing with an error message about exceeded number of connections. We have max connections set at 5000, now our environment has around 6000+ devices including servers, does this mean that all of them are registered with the task server therefore some devices cant? Just trying to understand the issue or pin point the setting that might me causing my issues.

Any help is appreciated, thanks

Some logs

<event date='03/04/2016 08:39:13.1190000 -05:00' severity='4' hostName='S2CENT3' source='Client Task Agent' module='Client Task Agent.dll' process='AeXNSAgent.exe' pid='2480' thread='6620' tickCount='61530257'>
  <![CDATA[    Task Server: [ALTIRISSMP.ourhost.org], Active: [false], Http: [80], Https: [443], Value: [0], Shares: [1]]]>
</event>
<event date='03/04/2016 08:39:13.1190000 -05:00' severity='4' hostName='S2CENT3' source='Client Task Agent' module='Client Task Agent.dll' process='AeXNSAgent.exe' pid='2480' thread='6620' tickCount='61530257'>
  <![CDATA[Attempting to register on Task Server [ALTIRISSMP.ourhost.org] over [http].]]>
</event>
<event date='03/04/2016 08:39:13.3380000 -05:00' severity='2' hostName='S2CENT3' source='Client Task Agent' module='Client Task Agent.dll' process='AeXNSAgent.exe' pid='2480' thread='6620' tickCount='61530475'>
  <![CDATA[Registration is rejected due to exceeded number of registered clients on Task Server.]]>
</event>
<event date='03/04/2016 08:39:13.3380000 -05:00' severity='2' hostName='S2CENT3' source='Client Task Agent' module='Client Task Agent.dll' process='AeXNSAgent.exe' pid='2480' thread='6620' tickCount='61530475'>
  <![CDATA[Could not register using "http://ALTIRISSMP.ourhost.org:80/Altiris/ClientTaskServer/Register.aspx?resourceGuid=9e9c770e-f273-4d3d-894a-ae790e0eba75&crc=0007000500000CE4&lastResort=true"]]>
</event>
<event date='03/04/2016 08:39:13.3530000 -05:00' severity='4' hostName='S2CENT3' source='Client Task Agent' module='Client Task Agent.dll' process='AeXNSAgent.exe' pid='2480' thread='6620' tickCount='61530491'>
  <![CDATA[An attempt to register on Task Server [ALTIRISSMP.ourhost.org] over [http] completed with status [FAILED (no retry)].]]>
</event>