Two things to start of with -

1) Check the nameserver IP in the /etc/resolv.conf file. If it is wrong, edit the file with the right IP and then try to join to the domain.

2) In case of complex DNS environments, the DNS reply might exceed 512 bytes and will be sent over TCP port 53. Check if this port is open throughout.

Cheers,

Supreet