Exchange 2003 sending issues only to

I have a client who is having issues with sending messages out to contacts whose emails belong to or This is the only person having issues in the company. She can message back and forth just fine to anyone else. I have attempted to add external DNS servers including the external address. Messages are just sitting in the queue.

Here is an example email she is receiving from the server:

Your message did not reach some or all of the intended recipients.
      Subject:  RE: Note
      Sent:     8/28/2012 11:28 AM
The following recipient(s) could not be reached:
      Carol on 8/30/2012 12:00 PM
            Could not deliver the message in the time limit specified.  Please retry or contact your administrator.
            <mail.(domain).com #4.4.7>
Who is Participating?
Manpreet SIngh KhatraConnect With a Mentor Solutions Architect, Project LeadCommented:
Could not deliver the message in the time limit specified.  Please retry or contact your administrator. - Issue is on the recipient side.

Quiet common so no worries MS has to take care of this.

- Rancy
S_K_SConnect With a Mentor Commented:
Just a thought - Is any other user from this domain able to send out emails to those hotmail users? Most probably it seems to an issue with recipient end
djsharmaTechnical ConsultantCommented:
Do telnet on port 25 of hotmail and yahoo, check if you are able to telnet and try sending a test email using telnet.  
Create an SMTP Connector each for Yahoo and Hotmail and specify there MX record IP address in the smarthost.
 Check if your reverse PTR is configured, because there are few domains which will not receive email from you if you dont have valid ptr record configured.
 If this does not helps also try eliminating your AV.
 Increase diagnostics logging on MSExchangeTransport and paste the event ids in the forum.
vicky19Connect With a Mentor Commented:
As said by Rancy it more of seems an issue with Hotmail and MSN this has happened a lot number of times with these Public domains.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.