I could tell a story about a company the went down in flames since their product idea relied on their concept of how NN (Network Neighborhood) worked. Frankly, NN is less than reliable.
There are many arcane rules about how it works, when it populates and when it forgets. The time between refreshes is from 10 minutes to weeks and is somewhat configurable.
To work around all this I just use the NET VIEW command line. It's a minor skill you should work on.
-> Then again, you could have a firewall installed.
Bob
Why is it that my wireless D-Link network says it is connected but when I look at the workgroup page in the Network Folder none of my computers are listed there?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic