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
  • 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

Announcing the Most Valuable Experts of 2016

MVEs are more concerned with the satisfaction of those they help than with the considerable points they can earn. They are the types of people you feel privileged to call colleagues. Join us in honoring this amazing group of Experts.

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…
Read this checklist to learn more about the 15 things you should never include in an email signature.
In this Micro Video tutorial you will learn the basics about Database Availability Groups and How to configure one using a live Exchange Server Environment. The video tutorial explains the basics of the Exchange server Database Availability grou…
The basic steps you have just learned will be implemented in this video. The basic steps are shown to configure an Exchange DAG in a live working Exchange Server Environment and manage the same (Exchange Server 2010 Software is used in a Windows Ser…

861 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