SMTP Valid Hostname Reverse DNS is not a valid Hostname

I have set up the following for my MX records to point to the Google Apps
The issue is that I keep getting a reverse DNS incorrent so Emails are not coming
2015-08-25-8-12-17.jpg
Starquest321Asked:
Who is Participating?

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

x
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.

systechadminConsultantCommented:
You will need to ask your ISP/ Provider to create the Reverse DNS records for your mail server IP
Starquest321Author Commented:
But I am pointing to GOOGLE APPS . . what do I do now?
Matthew ParsonsDirectorCommented:
Hi There,

As Gaurav has suggested, it sounds like your missing A records for the DNS names you have created. I would double check any DNS records you have pointing to your own domain and make sure that they all have a corresponding A records.

Hope this helps. Matt
Has Powershell sent you back into the Stone Age?

If managing Active Directory using Windows Powershell® is making you feel like you stepped back in time, you are not alone.  For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why.

Starquest321Author Commented:
I have included an image: Can you show me what I need to fix?
dns.jpg
Matthew ParsonsDirectorCommented:
Have you verified the domain?

There is a step-by-step guide here.

http://www.hongkiat.com/blog/google-apps-for-beginners/
systechadminConsultantCommented:
Kindly check the DNS manager from where you are managing the DNS records and see if you any option to create rDNS, PTR and SPF records
Starquest321Author Commented:
Can you check in that attached image what I am suppose to do?
systechadminConsultantCommented:
I have checked the image. you are managing your DNS?
KimputerCommented:
Better send the error message and mention from where and how to where you sent it from. Also double check by sending an email from another location/another method (gmail/hotmail). That way we know if it's a global error (somewhere in Google Apps or your DNS settings), or just a single location error (a server in office x).
Starquest321Author Commented:
Gaurav Singh:yes
systechadminConsultantCommented:
Could you please check if you are able create the records?

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
Starquest321Author Commented:
I am able to create records. Just don't know what I need to create.
masnrockCommented:
Google provides instructions on the records that you need to make. Did you also validate with them that you're the owner of the domain (which involves a TXT record?

Look at steps 4 and 5 of "setting up Gmail" from the link that Matthew Parsons posted.

Who is your domain with, and who is handling the DNS for it?
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
DNS

From novice to tech pro — start learning today.