Make sure the new computer added is in the same workgroup as the other computers, which may be named workgroup, mshome, home, or anything else etc. They all need to match, otherwise you will not see the other computers because the other computers are part of a different workgroup which by design will not show them.
