email stuck in DAG queue

we are running Exchange 2013 with 3 server in a DAG. Mail was flowing fine and continues to flow properly within the severs of this DAG. I added a new Exchange 2013 server. It is Not a member of the DAG.
Mail to outside address flows properly.
Mail routed on this one new server, sent to an inside mailboxes located in the DAG, is queuing up on the DAG queue. The error message is  451 4.4.0 DNS query failed. The error was: DNS query failed with error ErrorRetry.

When I run Get-DatabaseAvailabilityGroup it resolves correctly.

I need to be able to get these mail to stop from stacking up and get delivered properly. Any thoughts?
John WaterAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Simon Butler (Sembee)ConsultantCommented:
Can you telnet to the IP address of the other servers correctly on port 25? Confirm connectivity first.

John WaterAuthor Commented:
I can telnet to other servers.
We had to add entries for the servers in the local host file. were told by MS premier support they have seen this DNS issue multiple times recently but did not have a direct cause and correction other than updating the host file

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
John WaterAuthor Commented:
this was the solution from MS premier support that worked for us.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Email Servers

From novice to tech pro — start learning today.