Exchange Server Message Queue Error "451 4.4.0 DNS query failed"

Published on
5,756 Points
2 Endorsements
Last Modified:
Resolve DNS query failed errors for Exchange
During a recent project to transition Exchange 2010 to Exchange 2016 when we cutover mail flow from Exchange 2010 (the legacy system) to Exchange 2016, messages were queuing up with "451 4.4.0 DNS query failed" errors.​


On the Exchange 2016 server, we found there were two NICs--one was disabled. We then confirmed that working internal DNS servers were configured for the enabled NIC. Also ping, nslookup and telnet from the server was functioning properly for tests against internal and external resources.
For the one Exchange send connector, the legacy server was removed from the scope as a source server, the Exchange 2016 server was added as the only source server, and "Use the external DNS lookup settings on servers with transport roles" option was enabled. Additionally, the send connector was configured with smtp.office365.com as the smart host.
In spite of these settings changes, mail continued to queue up.
A closer look was taken at the NIC settings specific to DNS. One thing that was noticed in the advanced DNS settings was that the "Register this connection's addresses in DNS" option was not enabled. Per the customer, this is a option they always disable due to latent registration and resolution issues they've experienced in the past.
In my experience, it is better to leave the default options enabled on the primary NIC. It was recommended that the option be enabled and tested. Immediately upon enabling the "Register this connection's addresses in DNS" option (see below), the message queue flushed and all of the mail was successfully delivered from the new Exchange server to external recipients.​

I know this may seem like a small and insignificant change but it's really about those needles in the haystack settings that can break an environment. This was a great lesson for me as well as changing the way a customer will now look at things in their own network.
 Good luck and have fun!
Author:Todd Nelson

Featured Post

Easily manage email signatures in Office 365

Managing email signatures in Office 365 can be a challenging task if you don't have the right tool. CodeTwo Email Signatures for Office 365 will help you implement a unified email signature look, no matter what email client is used by users. Test it for free!

Join & Write a Comment

Planning to migrate your EDB file(s) to a new or an existing Outlook PST file? This video will guide you how to convert EDB file(s) to PST. Besides this, it also describes, how one can easily search any item(s) from multiple folders or mailboxes…
The video provides a quick and easy steps to migrate MBOX file to well known Outlook PST and Office 365. Besides this, it also supports and migrates more than 20 email clients of MBOX which include AppleMail, Opera, Thunderbird and SeaMonkey effortl…

Keep in touch with Experts Exchange

Tech news and trends delivered to your inbox every month