[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More


How to fix Greylisting Emails with Exchange 2003 sp2

Published on
11,301 Points
Last Modified:
It looks like there is an obscure problem with exchange server 2003 with service pack 2 sending to a server that is using greylisting.

Greylisting is a technique that can be implemented on a mail server to reduce spam.  The concept is that the mail server is set to temporarily reject the initial connection attempt and to tell the sender to resend the email.  This second connection attempt is then accepted.  The idea is that spammers will not send this follow up email, thus reducing spam.  The sending user would receive a rejection notice that states: “You do not have permission to send to this recipient.  For assistance, contact your system administrator” or  “Recipient address rejected: Greylisted for 5 minutes”.

Also when you restart a server, emails will start to blast out from the past, which is another symptom of this problem (restarting a server will restart the information store service).  This Microsoft Technet question describes what is happening well:


In short- Exchange 2003 SP2 failes to re-queue messages sent to some servers that implement greylisting.

This does not happen all the time (some messages go through but sometimes it fails).

When the problem happens, those emails are hidden in some kind of a black hole, and the sender does not get an NDR nor Delay notification, even after those timeouts expire.

Such messsages can remain "lost" for days or even weeks, until the SMTP or Information Store service is restarted.
After a restart of SMTP service, Exchange suddenly finds those lost emails (I guess they were in the Mailbox Store), and retries to send them or returns NDR to the sender.

Fortunately Microsoft has created a specific hotfix that will address this issue. More details of this fix can be found here http://support.microsoft.com/?kbid=950757 

There are other users that have reported that the registry fix will work as well:

Windows Registry Editor Version 5.00

Featured Post

OWASP: Avoiding Hacker Tricks

Learn to build secure applications from the mindset of the hacker and avoid being exploited.

Exchange organizations may use the Journaling Agent of the Transport Service to archive messages going through Exchange. However, if the Transport Service is integrated with some email content management application (such as an antispam), the admini…
This video tutorial shows you the steps to go through to set up what I believe to be the best email app on the android platform to read Exchange mail.  Get the app on your phone: The first step is to make sure you have the Samsung Email app on your …

Keep in touch with Experts Exchange

Tech news and trends delivered to your inbox every month