“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/