[Okta Webinar] Learn how to a build a cloud-first strategyRegister Now


SMTP Communication Problem

Posted on 2009-04-08
Medium Priority
Last Modified: 2013-11-30
We are running Echange 2003 on SBS 2003. Recently some of my clients started to receive bouncebacks from valid email addresses. I have done a lot of research but still can't find a proper solution. Below are some of the bounces. Some users connect remotely via VPN while others are sending emails from inside the network. Not sure what is the issue with this authentication / relay as no configuration changes have been made. Any idea? The bounces are generated by our mail server and from what I see they're not even sent via SMTP - just routed and then a NDR is generated. Usually you can re-send sucessfully same email next day or from another account. it happens randomly and affects many users.

There was a SMTP communication problem with the recipient's email server.  Please contact your system administrator.
            <server.xxx.com #5.5.0 smtp;530 SMTP authentication is required.>

You do not have permission to send to this recipient.  For assistance, contact your system administrator.
            <server.xxx.com #5.7.1 smtp;550 5.7.1 Relaying denied. Proper authentication required.>
There was a SMTP communication problem with the recipient's email server.  Please contact your system administrator.

            <server.xxx.com #5.5.0 smtp;503 This mail server requires authentication when attempting to send to a non-local e-mail address. Please check your mail client settings or contact your administrator to verify that the domain or address is defined for this server.>
Question by:Cozumel

Expert Comment

ID: 24099786
Make sure you do not have require authentication on your smtp setting within System manager.

Expert Comment

ID: 24099947

In the NDR reports you are getting, are these mentioning different servers?  Are you sending out mail via a smart host (i.e, ISP mail server, spam appliance), or directly via DNS lookups?

It is possible that there is a misconfiguration on the remote SMTP system at "their end", especially if you are able to reach other destinations ok.


Expert Comment

ID: 24099991
Are your clients using POP?

Also make sure you do not have a range of IP's being denied relaying with in the SMTP settting.

What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.


Author Comment

ID: 24100412
1. Regarding the Do Not  Require Authentication - not sure which exactly option you refer to - we have Windows integrated authentication for the internal users and also Anonimous Access for the other mail servers (outside our organization).

2. NDR reports - the server is all the same on all reports - this is our mail server; We send emails via DNS. Not sure if the problem is on the remote side as this happens when we send to different domains - sometimes it sends while other times it bounces - then later it re-sents fine, but not always, so weird...

3. We don't use POP. All Outlook accounts are configured with GPO to use Exchange.

Relaying Restrictions - I have checked those many times right now we have two options:
Select which computer may relay through this server - ONLY THE LIST BELOW is checked and we have added a list of servers; the option is Allow all computers which successfully authenticate to relay regardless of the list above - we tried both with checkin/unchecking this option - but no result.
Under Users sub-tab in the Relay Restriction tab - we have Authenticated Users

So what could be causing the problem? Where else shall I check? Our mail server is not blacklisted, MX record is okay, DNS lookup is okay...

By the way the server is quite old and we plan to replace it - right now the mailbox store is almost reaching its maximum - is it possible this to be due to performance issues or it's definitely a configuration problem?

Expert Comment

ID: 24100485
It could be a performance issue. How clsoe is the store to it's limit?

What has changed since this started happening?

Accepted Solution

Severcorr earned 900 total points
ID: 24100491
I would recommend downloading SMTPDIAG from Microsoft's website for troubleshooting SMTP issues.


This sounds like a DNS issue to me. Many clients will reject email if the reverse dns does match up correctly. We have ran into problems because we send all of our outgoing mail through an Ironport device.

Most companies just check to see if a Reverse DNS record is exists, but others places run very finicky SPAM software that has stricter requirements on reverse DNS records.

Assisted Solution

mickeyfan earned 600 total points
ID: 24100507
I would also check http://www.mxtoolbox.com

Author Comment

ID: 24157464
thanks for all suggestions

We performed an offline defrag and significantly reduced the size of the mailbox store though we still get thouse bounces.

Also I've checked with our ISP provider who provision our DNS and they said all is fine. Using dnsstuff and mxtoolbox - all seemed fine.

Now there's only one thing I've noticed - at certain moments we have high utilization of the netowork usage - AT&T suggested that might be causing the issue - there are few peaks but they are so random - for few minutes during the whole week so I am not sure.

Anyway - if you guys have any other suggestions where could be the source of the problem - let me know.

Author Comment

ID: 24264147
The problem was caused by the AntiSpam firewall. Our MX record was pointing to the IP of the Antispam firewall, while our outgoing mail was sent directly from the server. Obviously some of the recipients didn't like the idea that our mail server resolving to a different address. The solution was to relay the otugoing emails through the Antispam firewall as well.

Featured Post

Problems using Powershell and Active Directory?

Managing Active Directory does not always have to be complicated.  If you are spending more time trying instead of doing, then it's time to look at something else. 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

On September 18, Experts Exchange launched the first installment of the Help Bell, a new feature for Premium Members, Team Accounts, and Qualified Experts. The Help Bell will serve as an additional tool to help teams increase question visibility.
Steps to fix “Unable to mount database. (hr=0x80004005, ec=1108)”.
In this video we show how to create a mailbox database 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 Servers >> Data…
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…
Suggested Courses

872 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