Check if firewall is in between the PC and server and sapmsSID port is open.
It could be possible that local PC's own firewall is blocking the port, you can try testing by disabling the firewall.
As you have already connected few PC's using logon load balancing and your telnet is not working, so it doesn't look issue of logon load balancing.