Эта проблема действительно связана с DNS. Похоже, что некоторые из наших серверов имели несколько (конфликтующих) записей в DNS. Обратите внимание, что в одном случае одна из проблем сервера была вызвана другой машиной, имеющей две записи (одна из которых была тем же IP-адресом, что и машина, на которой возникли проблемы). Надеюсь, это кому-то поможет.