Предоставляется ли DNS домена более чем одним DNS-сервером? Возможно, у вас есть несколько DNS-серверов, конфигурация которых не совпадает. Таким образом, системы, получающие разные ответы в разное время, могут запрашивать разные серверы ...
Можете ли вы использовать 'dig' или что-то подобное для выполнения некоторых поисков вручную?
dig soa mydomain.com
должен включать список серверов имен (записи «NS» ).