I ran across an interesting issue this morning. I had a customer who was not able to browse for computers on most of his workstations and servers. The problem seemed to start within the last two weeks.
I checked the workstation, DNS client, network list, and network location awareness services. They were all running. The problem turned out to be the Function Discovery Resource Publication service. This service was not started and was set to manual. Without this service the computer will not advertise itself and will not be able to discover other computers on the network.
So if no computers are showing in Network in Windows Explorer check the Function Discovery Resource Publication service and verify it is running. I would also recommend setting it to Automatic start so that everything works correctly after a reboot.
I hope this article has been informative. If you have anything to add, please use the comments section below.