Email Bounceback

I recently installed a new Exchange 2010 server. Now I am receiving this bounceback message from some emails. I have checked the spam blacklists and the ip or domain are not listed. Any assistance would be appreciated.

p01c11m061.mxlogic.net rejected your message to the following e-mail addresses:
 
Robin Brown (RBROWN@wilmingtonde.gov)
 
p01c11m061.mxlogic.net gave this error:
bounce 1 recips: Denied [CS] [8e9fa945.0.234466.00-2396.418098.p01c11m061.mxlogic.net] (Mode: normal)
 
A problem occurred during the delivery of this message to this e-mail address. Try sending this message again. If the problem continues, please contact your helpdesk.

 
Eric Episcopo (eepiscopo@wilmingtonde.gov)
 
p01c11m061.mxlogic.net gave this error:
bounce 1 recips: Denied [CS] [8e9fa945.0.234466.00-2396.418098.p01c11m061.mxlogic.net] (Mode: normal)
 
A problem occurred during the delivery of this message to this e-mail address. Try sending this message again. If the problem continues, please contact your helpdesk.

 
Lenard Everett (leverett@wilmingtonde.gov)
 
p01c11m061.mxlogic.net gave this error:
bounce 1 recips: Denied [CS] [8e9fa945.0.234466.00-2396.418098.p01c11m061.mxlogic.net] (Mode: normal)
 
A problem occurred during the delivery of this message to this e-mail address. Try sending this message again. If the problem continues, please contact your helpdesk.

 
 
 
 
 
 
 
Diagnostic information for administrators:
 
Generating server: CCCEMAIL2.CCC.local
 
RBROWN@wilmingtonde.gov
p01c11m061.mxlogic.net #554 bounce 1 recips: Denied [CS] [8e9fa945.0.234466.00-2396.418098.p01c11m061.mxlogic.net] (Mode: normal) ##
 
eepiscopo@wilmingtonde.gov
p01c11m061.mxlogic.net #554 bounce 1 recips: Denied [CS] [8e9fa945.0.234466.00-2396.418098.p01c11m061.mxlogic.net] (Mode: normal) ##
 
leverett@wilmingtonde.gov
p01c11m061.mxlogic.net #554 bounce 1 recips: Denied [CS] [8e9fa945.0.234466.00-2396.418098.p01c11m061.mxlogic.net] (Mode: normal) ##
 
Original message headers:
 
Received: from CCCEMAIL2.CCC.local ([fe80::45b0:751a:4c13:da2b]) by
 CCCEMAIL2.CCC.local ([fe80::45b0:751a:4c13:da2b%12]) with mapi; Wed, 24 Dec
 2014 12:37:43 -0500
From: Mike Montgomery <mikemontgomery@claymontcenter.org>
To: Robin Brown <RBROWN@wilmingtonde.gov>, Eric Episcopo
        <eepiscopo@wilmingtonde.gov>, Lenard Everett <leverett@wilmingtonde.gov>
CC: 'Eric Harris' <sojo_eh@yahoo.com>, Mike Montgomery
        <mikemontgomery@claymontcenter.org>, Roman Kalpas
        <kalpas.roman@principaltrust.com>
Subject: Sojourners Place Inc -Final Assessment Billing
Thread-Topic: Sojourners Place Inc -Final Assessment Billing
Thread-Index: AQHQH6BS77dqwIM4TkS7UiPyiQDiYQ==
Date: Wed, 24 Dec 2014 17:37:42 +0000
Message-ID: <89556F6554B3854897770E44F44A8ACA041216@CCCEMAIL2.CCC.local>
References: <E47B9536EB4F6943AA5272A7A8EE14B9015C69F5@cccemail.ccc.local>
 <173685FE0E821C4A990FFD693860160B08A60C42@CITY-MAIL7.wilmington.gov>
 <E47B9536EB4F6943AA5272A7A8EE14B9015C6A76@cccemail.ccc.local>
 <173685FE0E821C4A990FFD693860160B08A60F90@CITY-MAIL7.wilmington.gov>
 <173685FE0E821C4A990FFD693860160B08A63F1F@CITY-MAIL7.wilmington.gov>
In-Reply-To: <173685FE0E821C4A990FFD693860160B08A63F1F@CITY-MAIL7.wilmington.gov>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
Content-Type: multipart/mixed;
        boundary="_004_89556F6554B3854897770E44F44A8ACA041216CCCEMAIL2CCClocal_"
MIME-Version: 1.0
P HurdleAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Ben HartCommented:
Firstly a couple pre-req questions:

What is the full domain name the exchange server serves?
Do you have an SPF record?
What update level is your Exchange server?
0
P HurdleAuthor Commented:
local domain is claymontcenter.local
external domain is claymontcenter.org

SPF record?
Exchange 2010 SP2 If I recall correctly.
0
Ben HartCommented:
Thanks.. Ok you have a couple things going on here.

First off make sure your Reverse DNS record for your mail server contains the hostname, mail.claymontcenter.org.  Second your transaction time is slow.. almost 8 seconds on average which is kinda bad for Exchange.  Usually tarpits, honeypots or a server with a heavy load can cause that.  Lastly you are listed on two RBLs: Rats Dyna and Sorbs Web.  

Personally I've never heard of either of them but being listed on any is not a good thing.

Check it out yourself on mxtoolbox.com

Sender Policy Framework.. it's a record that your DNS provider hosts.. all it basically does is specify the ip's on the mail servers that are allowed to send mail for your domain.  If you attempt to email a recipient who requires a valid SPF then you can run into issues.  Granted not many place do that.. yet.  But it's coming.
0
Determine the Perfect Price for Your IT Services

Do you wonder if your IT business is truly profitable or if you should raise your prices? Learn how to calculate your overhead burden with our free interactive tool and use it to determine the right price for your IT services. Download your free eBook now!

Minecraft_ EndermanCommented:
Based on the error message, the email is rejected by the remote SMTP domain. Please make sure that the remote SMTP domain could accept your email.
At the same time, you could try to send email to other remote domain to verify the issue could be reproduced or not.
And there is a KB article about the Delivery Status, just for your reference:
https://support.microsoft.com/kb/284204?wa=wsignin1.0
0
P HurdleAuthor Commented:
It ended up being listed on McAfee from a virus infection over a year ago. I was able to get them to remove it and all is working well. Thanks.
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
P HurdleAuthor Commented:
This ended up being the solution.
0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Exchange

From novice to tech pro — start learning today.