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

PRTG Network Monitor: Intuitive Network Monitoring

Network Monitoring is essential to ensure that computer systems and network devices are running. Use PRTG to monitor LANs, servers, websites, applications and devices, bandwidth, virtual environments, remote systems, IoT, and many more. PRTG is easy to set up & use.

Question has a verified solution.

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

This article explains in simple steps how to renew expiring Exchange Server Internal Transport Certificate.
Encryption for Business Encryption ( ensures the safety of our data when sending emails. In most cases, to read an encrypted email you must enter a secret key that will enable you to decrypt the email. T…
In this video we show how to create a Contact 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 Recipients >> Contact ta…
This video demonstrates how to sync Microsoft Exchange Public Folders with smartphones using CodeTwo Exchange Sync and Exchange ActiveSync. To learn more about CodeTwo Exchange Sync and download the free trial, go to:…

912 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

Need Help in Real-Time?

Connect with top rated Experts

21 Experts available now in Live!

Get 1:1 Help Now