Exchange 2010 DNS Error

“This message hasn’t been delivered yet. Delivery will continue to be attempted.” Especially with GoDaddy domains.

Article to resolve this issues with Exchange 2010 and Windows Server 2008 R2.

http://exchangeserverpro.com/messages-queuing-error-451-4-4-0-dns-query-failed/