I have recently reinstalled Windows 7 on a machine, and for some unknown reason, the shared folder I setup on it fails to show in network browsing, both on my Linux machine and on another Windows machine. This has puzzled as I can't see anything wrong in my setup.
At the end, I managed to put it back on the map by using this command:
netsh advfirewall set allprofiles state off
I don't know how this differs from having firewall off ... which was off.
Anyway, guess off isn't quite off in Microsoft terms ...
I found my solution in this forum:
http://answers.microsoft.com/en-us/windows/forum/windows_7-networking/windows-7-share-not-visible-to-linux-or-mac-os-x/940ca57e-0072-4ae2-beec-ec814a3ceebe
If you are like me who has a stuborn machine whole shows up in your network. It may worth to give the solution suggest a go.