I have the same problem- Os10.2.9 to Windows server 2003 and 2000. I have turned on the mac drivers, shared in with mac, I can see it, but get the same message.
I am a novice with mac OS x. I can go into the network on the mac and see the server name, but when I select it and try to get in I get that same "could not be opened, because the original cannot be found. DNS server is the same. Both have fixed IP addresses.
I need to use this to connect with the enulation of OS9 using an old library database program (which doesn't really matter at this point).
Fixed IP
Both are set on same DNS server but windows cannot see the mac IP.
I tried on a win 2003 server first and had the same problem.
Went back to a win2000 server.