Internal failure in DNS health check state of Domain Objects.
Also check DNS lookups are not blocked by policy or external factors. This will give the same symptoms and error messages in the logs, where dynamic objects are defined in the policy.
In Scalable Platform/Maestro (R80.20SP and higher), DNS response may be dropped on the cleanup rule which cause the same symptom.