Animal
На всех машинах в одном сегменте експлорер не казал сетевое окружение вообще. Орал что сеть не доступна. Полезли в системные логи на серваке (W2000Serv) а там ошибки с описанием. Кстати, сервак, почему-то, не мог назначить себя обозревателем сети. Говорил что какя-то тачка сама себя назначила. IP нашли, исправили, сервак перезапустили и все ОК.
Спасибо всем!