2011/5/27 Vishal Shinde vishal.linux85@gmail.com:
interfreightinternational.com.au, cherryhill.com.au both pointing same MX record And it resolves from any other external machine my local as well as mxtoolbox etc, but giving internittent error from my rely server.
Seems to me this is an IPv6 related issue. Check if the problem goes away after you disable IPv6 (search Google for distro-specific ways of doing this).
echo 1 > /proc/sys/net/ipv6/conf/all/disable_ipv6
Binand