Consul Server unable to join Consul Cluster

Hi @blake thanks for getting back to me.
Here is what I get when I run the commands that you have run:

 / # cat /etc/resolv.conf
nameserver 168.63.129.16
search eaxyh9uou81y3mrokgl1ap4l6h.ax.internal.cloudapp.net

/ # nslookup hashicorp-consul-server-0.hashicorp-consul-server.consul.svc.cluste
r.local
Server:         168.63.129.16
Address:        168.63.129.16:53

** server can't find hashicorp-consul-server-0.hashicorp-consul-server.consul.svc.cluster.local: NXDOMAIN

** server can't find hashicorp-consul-server-0.hashicorp-consul-server.consul.svc.cluster.local: NXDOMAIN

/ # nslookup consul-consul-server-0.consul-consul-server.consul.svc
Server:         168.63.129.16
Address:        168.63.129.16:53

** server can't find consul-consul-server-0.consul-consul-server.consul.svc: NXDOMAIN

** server can't find consul-consul-server-0.consul-consul-server.consul.svc: NXDOMAIN

/ # nslookup consul-consul-server-1.consul-consul-server.consul.svc
Server:         168.63.129.16
Address:        168.63.129.16:53

** server can't find consul-consul-server-1.consul-consul-server.consul.svc: NXDOMAIN

** server can't find consul-consul-server-1.consul-consul-server.consul.svc: NXDOMAIN

/ # nslookup consul-consul-server-2.consul-consul-server.consul.svc
Server:         168.63.129.16
Address:        168.63.129.16:53

** server can't find consul-consul-server-2.consul-consul-server.consul.svc: NXDOMAIN

** server can't find consul-consul-server-2.consul-consul-server.consul.svc: NXDOMAIN

/ # ping -c1 consul-consul-server-0.consul-consul-server.consul.svc
ping: consul-consul-server-0.consul-consul-server.consul.svc: Name does not resolve

Regarding your last question, the IP I used in my consul join command, is the IP of the server that is having the issue.

Please let me know if you need any additional information,
BR
Mike