Sultan

А чисто по IP адресу эти самые странные машины пингуются всегда - и в те счастливые минуты, когда пингуются по DNS-адресам, и в те минуты - гогда не пингуются по DNS-адресам?
Если Да - пингуются всегда по IP-адресам (но не всегда по dns-адресам), то нужно смотреть основательно настройки DNS-сервера и клиентов, точнее сказать не могу. Если НЕТ - то что же Вы хотели?

Если все настроено правильно, но проблема осталась, то возможно ИМХО, что БД dns на сервере могла накрыться, хотя вряд ли - там текстовые файлы, посмотрел только что. БД Wins изредка может накрыться непонятно почему, но легко лечится. DNS вроде не должна, но вдруг.

А может конфликт dns-адресов (?), т.е. каким то образом одинаковые dns-имена для разных машин прописаны.