Nvm I see you got the issue resolved here after Blake had mentioned he worked with you: Consul Server unable to join Consul Cluster - #3 by mike-miller-ct
It is quite strange that DNS does not seem to be working on AKS nodes, I have seen this happen once or twice before when using Azure CNI.