I have read some about this issue. In many cases, the problem turns out that NetBIOS over TCP/IP for TCP/IP V4 in the Network Connection properties was disabled. To enable this setting:

1. In the Notification Area, right click the Network icon.
2. Select Network and Sharing Center.
3. Select Manage network connections.
4. Ensure that Network Discovery setting is "On".
5. Ensure that File Sharing is "On".
6. Ensure that Public folder sharing is set to "Off ".
7. If you want other computers to be able to share your local printer, ensure that Printer Sharing is set to "On".
8. From the left pane, select Manage network connections.
9. Right click on Local Area Connection (or your inuse connection).
10. Select Properties from the resulting window.
11. Either select 'Continue' from the UAC prompt or supply your Administration password and user name.
12. Select Internet Protocol Version 4 (TCP/IPv4).
13. Select Properties>> Advanced>> WINS tab.
14. Select the "Enable NetBIOS over TCP/IP" radio button.
15. Click the OK button twice then select Close.

Another possible remedy for this behavior would be to disable any third party firewall. It could be blocking a necessary port or blocking a needed program.