Not too sure what coredns does but what is the error msg you get when trying to traceroute or ping the nodes? Maybe do a packet capture?