Компьютеры в сети не резолвят DNS имена.

[Cyjil]

Всем привет. Может кто сталкивался? Не знаю уже куда копать. Компы (на Windows) в сети не резолвят DNS имена, пинг может со второго раза отрезолвить, а может с 20го. nslookup всегда сразу возвращает адрес, после чего и пинги идут. Смена dns сервера не помогает.