Message Delayed error Exchange 2010

We recently upgraded from SBS2003 to 2008 R2 and Exchange 2010.  Most outgoing mail works just fine, but a few domains cause this error.

From: Microsoft Outlook
Sent: Wednesday, October 20, 2010 2:22 PM
To: Cindy Shirley
Subject: Delivery delayed:RE: Test email

Delivery is delayed to these recipients or groups:


Subject: RE: Test email

This message hasn't been delivered yet. Delivery will continue to be attempted.

The server will keep trying to deliver this message for the next 1 days, 19 hours and 53 minutes. You'll be notified if the message can't be delivered by that time.

I can telnet to the recipients server and queue a message up, so I cant figure out the problem.
Who is Participating?
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.

Make sure that the recipient which you sent email to has valid email address, You may ask him/her to send an email to you and verify if you able to receive email from them.

It seem that there is problem with recipient server, and possible if you can contact their IT
This could be one of several things. You will need to check your Outgoing SMTP. Run a Connectivity test.
The link below could be helpful.
##We recently upgraded from SBS2003 to 2008 R2 and Exchange 2010.  Most outgoing mail works just fine, but a few domains cause this error.##

Which domains are you unable to send to ?

Have all the mails sending to those domains just been queuing up ? Or have you received any kind of NDR back after a certain time ?
Why Diversity in Tech Matters

Kesha Williams, certified professional and software developer, explores the imbalance of diversity in the world of technology -- especially when it comes to hiring women. She showcases ways she's making a difference through the Colors of STEM program.

dwschoonAuthor Commented:
I don't think any user mail ever gets through.  They get the delayed message and eventually fail.  If i telnet to the receiving server, i can queue up a message manually.  I will try suggestions above and report back.
Have you configured your send connector under Exchange Management Console ->Organization Configuration -> Hub Transport -> Send connector ? Also check your MX records and your internal records

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
dwschoonAuthor Commented:
When i checked at mxtoolbox, our ip addressed showed a generic ptr record.  After i called to update this, it appears our mail is working again.
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

From novice to tech pro — start learning today.