[paranoya]

"Обнаружение в сети" включено на Win7 компьютерах?
Желательно выложить настройки "Дополнительные параметры общего доступа" из "Центра управления сетями и общим доступом", а также скриншот, либо описание того, какие галочки установлены в настройках сетевого интерфейса.
Ещё можно приложить информацию из фаервола, так, на всякий случай.

PS. А вообще, в 2017 году нужно перестать пользоваться "Сетевым окружением" и отучать от этого пользователей.