Domain controller could not be contacted

Attempting to add a new server to our domain and it refuses to join, the error is

The following error occurred when DNS was queried for the service location (SRV) resource record used to locate an Active Directory Domain Controller (AD DC) for domain "Ragonz.domain":

The error was: "This operation returned because the timeout period expired."
(error code 0x000005B4 ERROR_TIMEOUT)

The query was for the SRV record for _ldap._tcp.dc._msdcs.Ragonz.domain

The DNS servers used by this computer for name resolution are not responding. This computer is configured to use DNS servers with the following IP addresses:

110.168.19.24

Verify that this computer is connected to the network, that these are the correct DNS server IP addresses, and that at least one of the DNS servers is running.

Now I know the domain is fine as I've just joined another server to it without issue but this box refuses to join. IP config/all below

Windows IP Configuration

   Host Name . . . . . . . . . . . . : Australia179
   Primary Dns Suffix  . . . . . . . :
   Node Type . . . . . . . . . . . . : Hybrid
   IP Routing Enabled. . . . . . . . : No
   WINS Proxy Enabled. . . . . . . . : No
   DNS Suffix Search List. . . . . . : Ragonz.domain

Ethernet adapter Ethernet 3:

   Connection-specific DNS Suffix  . : Ragonz.domain
   Description . . . . . . . . . . . : Intel(R) I350 Gigabit Network Connection
#3
   Physical Address. . . . . . . . . : 00-25-90-5F-2A-F8
   DHCP Enabled. . . . . . . . . . . : No
   Autoconfiguration Enabled . . . . : Yes
   IPv4 Address. . . . . . . . . . . : 119.253.189.199(Preferred)
   Subnet Mask . . . . . . . . . . . : 255.255.255.0
   Default Gateway . . . . . . . . . : 119.253.189.254
   DNS Servers . . . . . . . . . . . : 110.168.19.24

   NetBIOS over Tcpip. . . . . . . . : Enabled

Ping - comes back fine

Reply from 110.168.19.24: bytes=32 time=304ms TTL=115
Reply from 110.168.19.24: bytes=32 time=304ms TTL=115

Ping statistics for 110.168.19.24:
    Packets: Sent = 2, Received = 2, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
    Minimum = 304ms, Maximum = 304ms, Average = 304ms

NSLookup

C:\Users\Administrator>nslookup Ragonz.domain
DNS request timed out.
    timeout was 2 seconds.
Server:  UnKnown
Address:  110.168.19.24

FYI - I've had to change the IP's/Domain above for privacy so they are not real however as mentioned only this machine has the problem, all other machines can join the domain without issue.

Any idea's?

The answer was the provider had blocked a port required to join that machine to the domain. As I mentioned several times in the question/replies it was not a DNS error.