1. Что ты подразумеваешь под "Сетевым окружением"? Список компьютеров доступных через нетбиос? Какая конфигурация сети(один сетевой сегмент или несколько)? Есть ли в сети компьютеры с ОС младше чем win2000? Есть ли в сети не-windows компьютеры с службой Samba?
2. Если сетевое имя группы совпадает с NETBIOS-именем домена, то читай статью 
http://support.microsoft.com/kb/188305, так как проблема связана с тем, что разорвалось пространство разрешения имён нетбиос.  Простые варианты решения (есть ньюансы, подумать или проконсультироваться со специалистом): 
- остановить службу "Computer Browser" на всех компьютерах кроме контроллеров домена.
- поднять и настроить WINS, чтобы через него осуществлялся корректный поиск мастер-браузера.
3. Выложи результаты работы команды 
browstat status выполненной на компьютере который видит сеть и на том, который не видит. 
4. Учитывай, что разрешение имён нетбиос и нетбиос-браузинг это самое черное-страшное-лесное-дерьмо, которое унаследовано ещё с 80х, работает оно весьма не прозрачно и для многих процессов (выборы мастер-браузера, распространение изменений) при отсутствии WINS сервера могут уходить большие промежутки времени (в отдельных случаях до получаса)
5. По любым вопросам касательно доменов - пиши, могу подсказать. В аське будет оперативнее 
