I believe this is somewhat related to my other question, Leopard Network Shares and Browsing are unreliable.
I believe the problem is being caused by our network, because we're seeing problems in our house network on all computers.
On OSX, Leopard's network shares are unreliable, as mentioned in my question.
On Windows, the "View Workgroup Computers" screen does not show all of the current computers on the network. Not all current computers show up, and/or computers that aren't even connected are showing up in the list.
Name resolution is flakey. Sometimes I can't connect to server but I can connect to server's IP address manually.
I believe the problem has something to do with our ISP (Cox) and the DNS configuration we're using. We're using Open DNS, and all the computers are on DHCP.
What can cause these issues? What tools can I use to diagnose the issues that we're seeing?