You may try nslookup on your servers and check if they can reach each other by ping with the IPs you got by nslookup. Maybe it’s a private/public ip problem(split dns).
Maybe you did manual changes in /etc/resolv.conf that were overwritten after a reboot?
Some sources to your error I found: