Can you ping the server from the machine you are trying to connect from?
Are the servers registered in DNS?
Is their network configured correctly?
1) Confirm the firewall is disabled on all profiles (as a test) since it may detect the local network as “public” which would make it enabled as an example.
2) Can you connect via IP instead of hostname? If so, then it would be a DNS resolution issue.