I asked if you could ping the server(s) by name to verify that the DNS was working.

By the additional information I see that it tries to connect via Named Pipes and not TCP/IP. If you specify a fully qualified domain name it should work.