Couple of questions on the issue:
1. Is there DNS configured on the CCM and is the DNS reacheable? If DNS is configured and not reachable from the CCM, try configuring the loopback address for DNS instead or put in the correct DNS address.
2. Are you using Active Directory (using the Directory Plug-in)? If so, Set DCD Service to automatic on all servers in the cluster & start the service.