Si tu ne vois pas les autres machines, c'est souvent du à un pare-feu ou que dans les options avancées du protocole TCP/IP (onglet WINS) il n'y pas NetBIOS activé.
Il se peut aussi que le maître explorateur (master browser) qui est l'ordinateur élu pour tenir la liste des machines n'est pas atteignable par toutes les machines, un ping permet de vérifier que les machines arrivent à se contacter.