Кстати никто не обращал внимание после чего это стало происходить? По моим наблюдениям через сетевое окружение машины себя видят пока у них нет выхода в инет, то есть пока в настройках протокола TCP/IP не стоят DNS сервера. Как только указываешь DNS сервер в настройках - все хана
Один пытался сделать в локальной сети свой DNS и WINS что бы ... ну что бы наверно постараться исправить ситуацию. Вроде помогло ненадолго, причем некоторые машины виделись в сетевом окружении а некоторые нет, хотя на всех машинах стоят одинаковые настройки по DNS и WINS. В итоге сделал для пользователей нужные ярлыки с сетевыми именами и сетевые диски и сказал что надо так а не иначе