Т.е. до поры - до времени все работало нормально?
Тогда должна быть причина... *
- Машинка - основной контроллер домена с win2000as...
- Установлены нормальные драйвера для сетевых карт...
- Сервер 4 уровня? (а то его не поймут 9x) 5-й - только win2000
- DNS настроен.... (Какая сеть без этого?)
- сервис-пак 3? (с предыдущими были баги....)
- подняли до AD
Если всё так, то проблем не должно быть...