Are u able to ping the server , could u try creating a file with .udl extn and see if your able to connect using sal native client.I would double check the firewalls , try running a tracert . Are other servers accessible ?
Check the connect timeout settings.