[XXXler]

Данная проблема скорее всего связана с службой Обозреватель сети, приминима к 2000 и выше, я решил примерно так:
Сервер делаем главным обозревателем сети, а всех остальных ставим резервными. Советуют конечно делать 3 резервных на 10 машин, а на остальных просто отключать, но в принципе и так все работает очень даже стабильно.

1.Службу Обозреватель сети - в запуск Auto.
2.Ее настройки:
[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Browser\Parameters]
Сочетание MaintainServerList=Yes и IsDomainMaster=True - Главный
Сочетание MaintainServerList=Yes и IsDomainMaster=False - Резервный
MaintainServerList=No - Выключен
MaintainServerList=Auto - Автоматом по желанию главного

В WinXPSP2 при установке почему-то сразу прописывается IsDomainMaster=False, MaintainServerList=Auto. Иногда из-за этого все и глючит...

З.Ы. Оговорюсь что позже доставил Wins на всякий случай...