I have 2 servers that I don't see when I "browse for more" in the address pull down of the Remote Desktop application. I'm not sure if that would be DNS, WINS or NetBIOS?
I do see them when I browse the network through the "Network Neiborhood" and I can access them. I have shares pointing to one of them. One of them is an Exchange server, if that makes any difference, I don't see where it would though.