Exchange Email bounces to a certain google apps domain (sometimes)

There is one domain that bounces our emails on a regular basis.  The domain is setup under google apps and we're sending from our exchange server.   Our MX record, banners, etc appears to be fine and we're not having issues sending to any other domain.  Sometimes it works, but usually it bounces.

There bounce message is: on 8/24/2015 9:25 AM
            There was a SMTP communication problem with the recipient's email server.  Please contact your system administrator.
            < #5.5.0 smtp;550-( [nnn.nnn.nnn.nnn]:64923 is currently not permitted>

It seems it would be on their side.   Even it is, I would like to help them fix it.
Who is Participating?

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

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.

Could you please paste the whole email headers?
The message you are getting is from their mail server stating that something setup in their system is denying your email domain from being allowed to send messages to their server.  Unfortunately to solve this is a bit tricky since Google Apps support is not the most responsive in the world.

Things to check on your side:

Ensure an SPF record for your domain exists authorizing your server(s) IP(s) to send email on behalf of your domain.  Ensure that the reverse DNS for your IP Address(es) for your Sending Server(s) matches the DNS name.  IE if is the DNS address of your sending server and it resolves to  then ensure that when you do a reverse lookup on that it resolves to

Check blacklists to make sure your server is not on any known spamming lists.  A good tool for this is

Had the Google Apps Admin for the domain you are having problem sending to put in a support request with Google to ask why these emails are bouncing.

One last thing, checking the domain you show in the error message, that is definitely NOT a Google Apps mail server meaning they look like they are running their mail server on a different server or are running it themselves.  This would make a lot more sense since that would mean they are likely using a SPAM filter of some sort that they just need to change your domain to be allowed through it.

More help would require more detailed messages.

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
clyde30152Author Commented:
We're not only any blacklists and the reverse DNS is in place.    The only thing I'm not sure about is my SFP record which is v=spf1 ip4:nnn.nnn.nnn.nnn ~all (ofcourse, I took out the IP address).

I will try to find out her their admin is and have them put in a ticket with google.
Big Business Goals? Which KPIs Will Help You

The most successful MSPs rely on metrics – known as key performance indicators (KPIs) – for making informed decisions that help their businesses thrive, rather than just survive. This eBook provides an overview of the most important KPIs used by top MSPs.

I am nearly certain that the IP for is NOT a google server.  In fact when I do a whois lookup of that IP it resolves to and shows as being a Windstream IP address. Normally Google Apps Hosted email has several (may 5?) MX records and this only has one.  

So again, if that is the correct DNS name of the folks you are trying to send to, then this is most likely NOT a Google Apps mail server and the problem is one that is local to that company -OR- it is on a shared mail server that is hosted by someone other than Google.

Let me know if we can be of any further assistance.
I have checked and it seems that it is Exchange server not googleapps domain. Hosted with GoDaddy. Kindly contact godaddy as it seems that your domain is not permitted to send the email. They might have some restriction.
clyde30152Author Commented:
I'm and I'm on exchange.

The problem was with the MX record for the other guy using google apps.  It has been resolved.  It only took me a month to convince them it was on their side.    

Thanks for your help.
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
Email Servers

From novice to tech pro — start learning today.