Email Getting Rejected But Not Blacklisted

A lot of our outgoing mail is getting rejected by recipient servers.  I originally thought we were blacklisted but checking with all of the lists, it doesn't look like we are.  We have virus checking on our spam filter and it is not seeing anything.

We are using Exchange 2007 and a Barracuda Spam & Virus Firewall.

Some of the return errors:
This message has been rejected due to content judged to be spam by the internet community??IB212 <>

554 Email rejected due to security policies -

said: 554 Denied

Thank you for any help you can provide.
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.

Satyendra SharmaMicrosoft UC Technical ArchitectCommented:
Are you also scanning your outbound email traffic as well?
Have you checked on your connecting IP's to see if they are listed on any RBL's or something?
Do you have a on-prem antivirus/antispam or is it hosted solution?
Satyendra SharmaMicrosoft UC Technical ArchitectCommented:
Test your connecting IP for all the outbound email traffic -
tjking45Author Commented:
Yes, we are scanning outgoing email through the spam filter.
I just checked all of the destination IPs and they appear to be clean.
Our spam filter is on-premise.
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!

tjking45Author Commented:
I checked with Mxtoolbox and I get all green checkmarks all the way down.
Satyendra SharmaMicrosoft UC Technical ArchitectCommented:
have you tried sending email from your corp account to hotmail and see if it gets delivered?
or this is a specific recipient domain who is complianing?

Do you have a actual NDR and message header info?
tjking45Author Commented:
Not all emails are getting blocked, only to a handful of domains.  GoDaddy (secureserver) is one of them, I tried to whitelist with them and they say we are not currently blocked.

I do have several NDR messages.  Here is one:
#< #5.0.0 X-Spam-&-Virus-Firewall; host[] said: 552 5.2.0 v4S71o00y0N3D3C01 - v4S71o00y0N3D3C014S7R4 This message has been rejected due to content judged to be spam by the internet community??IB212 <> (in reply to end of DATA command)> #SMTP#

Let me know if that is what you are talking about.
tjking45Author Commented:
Here is another:

#< #5.0.0 X-Spam-&-Virus-Firewall; host[] said: 554 Email rejected due to security policies - (in reply to end of DATA command)> #SMTP#
Satyendra SharmaMicrosoft UC Technical ArchitectCommented:
552 This message has been rejected due to content judged to be spam by the Internet community.

The email message contains a link, attachment, or pattern caught by our filters as spam.      Please include an option to opt out in your email messages. Then check your sending lists to ensure you are only sending to recipients who have selected to opt in to receiving your mail. If you feel this message has been flagged as spam erroneously, please be sure to obtain a copy of the original message attempting to be sent, and then contact support.

Source -

Are there any kind of special attachment or url in the bounced messages? Are all messages to godaddy failing?
Do you have correctly specified reverse DNS and SPF records?
tjking45Author Commented:
There are no special attachments or URLs.  One of the emails had a basic 1 page PDF.

Another thing... it's not just limited to the recipient.  If the sender (my co-worker) forwards the email to me, I can forward the email to the recipient without issue.

We have about 5 senders in the office today that just started having issues.  Everyone else seems to be fine.
tjking45Author Commented:
Looks like Reverse DNS is correct, but maybe an issue with SPF?

Test      Result      
X      SPF No Records                  No SPF records found                        More Info
OK      SPF Record Deprecated      There are no records of type SPF      
OK      SPF Invalid Syntax            The SPF record is valid      
OK      SPF Multiple Records            Less than two SPF records found
Satyendra SharmaMicrosoft UC Technical ArchitectCommented:
Add your connecting IP for outbound email traffic in your SPF and that should make a difference or resolve this issue.
tjking45Author Commented:
I'm not exactly sure how to do that.  It's the IT director (my boss) that handles the web hosting and he's not in the office.  

Is that in the web host settings?
Satyendra SharmaMicrosoft UC Technical ArchitectCommented:
Its a text file that sits in the dns if your dns his hosted then you will login into the portal and modify the text file.

Here is a url provided by microsoft on SPF record creation -
So this is not the cause of your issues. Focus on other things and you may take care of this later.

It looks that you don't have configured SPF records.
While it is good to have SFP records, it is better not to have them than have them mis-configured. They are saying from which servers can be sent mails with your domain. It is used to protect your domain from mail spoofing.
Were the problematic mails send to multiple recipients?
Joe MikaCommented:
I have seen this lately with Gmail.  For some reason if you embed a URL in the message, especially in the signature line it seems to bounce mails.

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
tjking45Author Commented:
Some of the bouncebacks came from an email with many recipients while others came from emails with just one recipient.

I am having them try sending without their signature.  (Our signature has several links embedded).
tjking45Author Commented:
Joe - I think you solved it!  If we remove their signature, the email goes through fine.  So I started deleting parts of the signature one at a time to see when it would actually send.  

***There was a small Google+ icon with an embedded link.  As soon as I deleted that, the email gets delivered every time.
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

From novice to tech pro — start learning today.