Are you going just on what you can see in network neighborhood? Network neighborhood is a broken piece of software that seems to only want to work when it wants too. I tell users not to use it, if they want to do any file sharing to just map out a network drive to a share.
Can you ping those machines that you cant see?