Компьютеры с некоторого момента стали очень "медленно" (порядка 6-7 минут) заходить в домен NT (ОС Win2K Server), причем в журнале ошибок сервера появляется след. сообщение: Не удалось подключиться к DHCP-серверу. Автоматический частный IP-адрес "169.254.131.27" будет назначен входящим
клиентам. Клиенты не смогут получить доступ к сетевым ресурсам.
Связано ли медленное подключение с DHCP? И как это исправить?

Это связано с тем, что на проблемных машинах в настройках tcp, указано "назначать Ip - автоматически",  предполагается, что в сети есть сервер DHCP, который и раздает эти самые IP.
Судя по всему, его (DHCP) в сети либо вообще нет, либо он неправильно настроен или не функционирует.
В Microsoft предусмотрели такую ситуацию, и выделили  диапазон - 169.254.XXX.ZZZ, адреса из которого  и назначаются на некоторое время, машинам оказавшимся в такой ситуации.
Задержка , как раз и связана с тем, что необходимо обращаться на сервера MS и ждать выделенного адреса.

Выхода два - либо наладить (или установить)сервер DHCP, либо, особенно если сеть небольшая не больше 15-20 машин, назначить статические адреса IP каждой машине.

Так в сети как раз все машины имеют статические IP 192.168.0.ххх.
Зачем же они (компьютеры) обращаются к DHCP при входе в домен NT?
В таком случае DHCP вообще лучше отключить или как-то настроить надо???

MikeNT
Лучше всего, если сеть небольшая и без особо крупного развития в будущем, DHCP выкосить (хотя вещь, бесспорно, удобная). Ну а если настраивать, то внимательно.