I was having the same problem and it turned out to be an IP6 issue. I turned off IP6 on the DNS server and it started resolving on those problem...
Separate names with a comma.
