За обнаружение компьютеров в сетевом окружении отвечает служба Computer Browser, которая должна быть запущена на "старшем" компьютере.
Старшинство определяется как
AD контроллер > standalone windows server > Windows workstation, с учетом версий.
Если у вас нет AD контроллера, и сеть одноранговая, то при включении-выключении компов, каждый будет начинать собирать список ресурсов в сети а затем ругаться между собой, кто из них главный, в процессе этого вы будете видеть то одну часть ресурсов, то другую.
За ресолв адресов отвечает служба wins, если у вас опять же нет единого централизированного сервера - будет ругань.
Итог - хотите решить это целиком - разворачивайте АД, или на худой конец поставьте stand alone вин сервер, поднимите на нем DNS и Wins.