You said that

http://computername/HRHSKeyContact/HRHSKeyContact.aspx

works, but

http://computername/HRHSKeyContact/HRHSKeyContact.aspx?hid=2

doesn't.

If you look at the aspx page, what's done differently if the querystring is passed, compared to not passed. Can you post the relevant portions of the code from the aspx page?

Is the web server on the same machine as the SQL server?

Is SQL Native access client installed on the web server (if it is, it would explain why you're getting a 2005-related error with a 2000 server.)

The particular error that you're getting is the generic 'server not found or access is denied' message that a 2005 client library will generate if it can't connect. Often is has nothing to do with remote access not been enabled. Especially on a SQL 2000 machine, where remote access is enabled by default.