Try using the domain suffix to the host name. If you have mutiple instances of SQL Server, ensure that you use [host_name\instance_name} notation. Also, verify if you are connecting to the right port. Default is 1433. If the DBA has changed it, you may want to change that on the client as well. Hope this resolves your issue.