exchange server can not receive mail from certain email addresses

Posted on 2009-05-19
Last Modified: 2013-12-09
i have exchange 2003 on 2003 standard edition box.

exchange works fine.

i was told by a user that he was not receiving email from two people.

one address was from and another was from

the mail is not even getting to our server.

i created a onebox account to test and this is the bounce back i immediately get:

Received: from (unverified []) (using TLSv1 with Cipher RC4(128), Exch RSA_KEYX(1024), Hash MD5(128)) by (Rockliffe SMTPRA 8.0.4) with ESMTP id for ; Tue, 19 May 2009 15:26:13 -0400
Received: from 1M6Ux2-0008CJ-4R by with hostroute:3053674 (Exim 4.69) id 1M6Ux2-0008DK-5k for; Tue, 19 May 2009 12:26:12 -0700
Received: by emcmailer; Tue, 19 May 2009 12:26:12 -0700
Received: from ([]) by with esmtps (TLSv1:AES256-SHA:256) (Exim 4.69) id 1M6Ux2-0008CJ-4R for; Tue, 19 May 2009 12:26:12 -0700
Received: from [] ( by with esmtp (Exim 4.60) id 1M6Ux1-00054N-Lv for; Tue, 19 May 2009 12:26:11 -0700
Received: from exim by with local (Exim 4.69) id 1M6Ux1-0002QM-UD for; Tue, 19 May 2009 12:26:11 -0700
Auto-Submitted: auto-replied
From: Mail Delivery System
Subject: Mail delivery failed: returning message to sender
Date: Tue, 19 May 2009 12:26:11 -0700
X-PolicySMART: 23947
X-Virus-Status: Scanned by VirusSMART (c)
X-Virus-Status: Scanned by VirusSMART (z)
----Original Message----
From:     "Mail Delivery System"
Sent:     Tue, May 19, 2009 3:26 PM
Subject: Mail delivery failed: returning message to sender

This message was created automatically by mail delivery software.

A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed:
retry time not reached for any host after a long failure period

------ This is a copy of the message, including all the headers. ------

Received: from 1M6Uwy-0002PV-VO by with emc1-ok (Exim 4.69)
(envelope-from )
id 1M6Uwz-0002Q0-Vh
for; Tue, 19 May 2009 12:26:09 -0700
Received: by emcmailer; Tue, 19 May 2009 12:26:09 -0700
Received: from [] (
by with esmtp (Exim 4.69)
(envelope-from )
id 1M6Uwy-0002PV-VO
for; Tue, 19 May 2009 12:26:09 -0700
Received: from VLJCWS01 (unverified []) by
(Rockliffe SMTPRA 8.0.4) with ESMTP id for ;
Tue, 19 May 2009 15:26:07 -0400
Message-ID: <5367f626605a445783bf733419300b82@28764a6a4e314fff83c13553631099b5>
Date: Tue, 19 May 2009 19:26:00 GMT
Mime-Version: 1.0
Content-Type: multipart/alternative;
Subject: test
X-Virus-Status: Scanned by VirusSMART (c)

Content-Type: text/plain;
Content-Transfer-Encoding: quoted-printable

Content-Type: text/html;
Content-Transfer-Encoding: base64



i have spoken to our ISP, our DNS host, and onebox support, and no one can help.

any ideas?

Question by:americanmobile
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
  • 2
LVL 20

Expert Comment

ID: 24427639
Can you send from email to these accounts from Exchange?    

Author Comment

ID: 24427923
yes.  i can send to them no problem.
LVL 20

Accepted Solution

EndureKona earned 500 total points
ID: 24438013
It could be a DNS issue, but your records look fine or some type of routing issue.    What would be nice if either company could run a trace route from there systems to see if can hit your mail server IP or dies out before.   Beyond would be difficult to troubleshoot without action on their end.    Then again this could be temporary and resolve itself in a few days.

Author Comment

ID: 24438063
actually, i reset the firewall from scratch and that fixed the issue....what a headache...thanks!

Featured Post

Has Powershell sent you back into the Stone Age?

If managing Active Directory using Windows Powershell® is making you feel like you stepped back in time, you are not alone.  For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This article lists the top 5 free OST to PST Converter Tools. These tools save a lot of time for users when they want to convert OST to PST after their exchange server is no longer available or some other critical issue with exchange server or impor…
Unified and professional email signatures help maintain a consistent company brand image to the outside world. This article shows how to create an email signature in Exchange Server 2010 using a transport rule and how to overcome native limitations …
To show how to create a transport rule in Exchange 2013. We show this process by using the Exchange Admin Center. Log into Exchange Admin Center.: First we need to log into the Exchange Admin Center. Navigate to the Mail Flow >> Rules tab.:  To cr…
A short tutorial showing how to set up an email signature in Outlook on the Web (previously known as OWA). For free email signatures designs, visit If you want to manage em…

696 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question