[VladMP]

Была такая же ситуация с двумя компами в домене, на которых была свежеустановлена ось. Суть траблы в том, что никак не мог к ним подключиться (удаленное управление, подключение админ-ресурсов типа C$...) ни с сервера АД ни с других компов в сети. Сами же клиентские машины работали в сети успешно, и даже при обзоре сети были видны, только вот их айпишники никак не пинговались.
Начал рыться в службах, заметил, что "Обозреватель компьютеров" остановлена, а при попытке запуска выдаваа сообщение, что остановлена из-за ненадобности.

Копался пол-дня, но все-таки решил проблемку довольно простым методом:
1) запустил "бесконечный" пинг "больного" компа из другого, заведомо нормально работающего (ping -t {IP|HOSTNAME})
2) Во время попыток пробиться к "пациэнту", открыл на нём общий доступ к любой папке.
В результате проблеммная служба запустилась сама, и пинги начали прохдить успешно.

П.С. Не уверен в необходимости выполнения п.1 (скорее думаю, что он необязателен), просто изложил ход действий, который привел к желаемым результатам