Also one last suggestion:

I have had this happen to me in teh past:

Try searching for the computer. Sometimes it won't show up in Network Neighborhood, but will show up if you search.

Start -> Search -> Search for : Computers or People -> A computer on the network

SOmetimes it just doesn't show up and you have to search for it by name. Make sure you know the name of the computers.