[SkyF]

попробуйте во-первых засинхронизировать время для 98х клиентов домена с контроллером домена
Это можно сделать скриптом, используя например команду:
net time \\<server> /set /y
при запуске компьютера.

во-вторых проверь все IP адреса на сервере DNS. все ли они увляются правильными? те правильное соответствие именя-IP

что значит " настройки IP - нормальные"? какие нормальные? автоматические? а на DHCP как этот "не выданный адрес представлен"?