http://windows.microsoft.com/is-IS/windows7/What-is-network-discovery
Network discovery requires that the DNS Client, Function Discovery Resource Publication, SSDP Discovery, and UPnP Device Host services are started, that network discovery is allowed to communicate through
Windows Firewall, and that other firewalls are not interfering with network discovery.
I would check the services above to make sure that they are started