Компьютер виден в сетевом окружении как в своей рабочей группе так и в других
 

В сети организации каждому кабинету соответствует рабочая группа.
1 кабинет - C01
2 кабинет - С02
и т.д.

И уже очень давно наблюдается как хост из, допустим, C02 виден вообще на всех хостах всех имеющихся рабочих групп, включая стандартную WORKGROUP.
И доступ по сети к этому, везде светящемуся хосту, тоже имеется.

Особо не мешает, но интересно было бы пофиксить и разобраться в чем дело. Обычно проблемы с тем, что кого-то не видно, а тут все наоборот :)

В командной строке набери nbtstat -A ip и покажи что выдает. Под ip естественно нужно подставить айпи этого проблемного пк.
Ключ -A обязательно должен быть заглавной буквой. Если будет писать "узел не найден" - временно выключи антивирус\фаервол\брендмауер, что там на компьютере установлено.

Вот результат вывода команд по двум машинам, находящимся в других группах, относительно компьютера с которого выполняли команды

И что это за айпишники на скриншоте, что из них можно понять?
"Проблемный" пк имеет какой айпи? Допустим 1.2.3.4 и должен состоять в группе с01. Вот с любого другого компа в группе с01 пишешь nbtstat -A 1.2.3.4 - делаешь скриншот. Затем, теста ради, уходишь на любой другой комп в другой рабочей группе и опять таки пишешь nbtstat -A 1.2.3.4. И снова таки скриншот. Просто чтоб увидеть какую информацию о себе проблемный пк отдает в сеть разным группам.

На скриншотах 2 "проблемных" ip-шника которые светятся в любых группах. И команды выполнялись из группы отличной от них (C12) и из которой они прекрасно видны

PhantomLo, ну, в глаза бросается только то что оба эти пк имеют роль мастер браузера. Вот тут к примеру можно об этом почитать.