Are these servers in a production environment? It sounds like their hostnames are not registered in DNS. If you cannot ping them by name that sounds like a name resolution issue.

Have you ever been able to ping them or connect in SSMS to them by name?