I have agonized over this problem for a while. I'm running MS SQL Server 2000 SP 4 on Windows 2003 server SP1. On My windows firewall I have approved SQL server to connect to the Internet and also opened port 1433. My server is not behind any other firewall. I cannot remotely connect to this sql server. Whenever i try I get a 'SQL server does not exist or access denied' error message. I know my login credentials are correct. SQL server log shows server is listening on port 1433. I cannot telnet thru port 1433(nmapping this port shows it as closed although I opened it on firewall)
Thanks 4 ur help. I figured out the problem and boy do I feel stupid. The client I was trying to connect from was behind a corporate firewall that restricted the use of port 1433.