I have experienced the same thing when DNS servers are unavailable or slow. Try a different DNS server or run bind on the box. Are you using SRV lookups?
I have experienced the same thing when DNS servers are unavailable or slow. Try a different DNS server or run bind on the box. Are you using SRV lookups?