In SOA Console, go to the computer login audit screen and post a screenshot here. This will show connection attempts by the clients and why they are not connecting.
Generally, you must have the communication ports open in the firewall on the server. Second, you must have enough free licenses to cover the machines, and third you must have the computer created in the console (via AD Import or manually). The screenshot will show us which it is
Cheers,
Mac