Cant create connection to database

I am having trouble creating a connection to an MS SQL 2000 database located on a server at the hosting company I'm using, with code running from my localhost. It works when the code is executed on the server at my hosting company, but not when it is executed locally, on my computer. Also, I can't connect to the database using Enterprise Manager. The error I get is this:

SQL Server does not exist or access denied

It has worked before, so I don't understand why it doesn't anymore. It's not a firewall issue, since I have tried to connect with my firewall disabled as well.

Any tips or ideas?have you tried those obvious things like using ip in place of server name? when this error appears and there is evidence that the server is running and nothinng is misspelled it just means that the network library selected is not the one that can reach the target (that's lame interpretation, i'm sure there'll be someone to take the trouble to translate it into unreadable scientific terms ;))|||Yup, have tried using IP instead. No luck.|||Your problem may be as simple as the SQL Server installation being on a dynamic port or as complex as a problem with the hosting companies firewall. Have you tried connecting the hosting company and asking them for outside connection parameters?

Randy
www.Database-Security.Info|||Yes, I have contacted them. Several times. And the say that they can connect to the database (on port 1433) from an external network, using the exact same username and password I'm using.