The root cause of the issue is a DNS problem.
First, ensure that each hostname in the cluster can resolve to the IP and that those IPs resolve back to the hostnames.
Second, check the list of DNS servers in the Network configuration page. Use the Network Tools page to ensure the DNS servers respond to ping and port 53 is open.