I had the same problem last week. I created a SQL 2005 database server on the same server I was running SQL 2000 on. When I tried to connect from an XP machine, I got the same error you describe. What I found to be my problem was not having File and Printer Sharing as an allowed Firewall exception along with the exceptions for sqlbrowser.exe and sqlserver.exe which I had created.