mx.google.com rejected your message to the following email addresses:

Question

most of my emails to my sender holding account at Gmail domain are getting rejected. Occasionally they go through but most of the time they get rejected. Initially, it was with one address but now it is happening with most of the addressees to whom I send the email.

mx.google.com rejected your message to the following email addresses:

[Accounts Innerx (******@ixxxxx.com)]
Your message couldn't be delivered because the recipient's email server (outside Office 365) suspected that your message was spam. To fix this, try to modify your message, or change how you're sending the message, using the guidance in this article: E-mailing Best Practices for Senders. Then resend your message. If you continue to experience the problem, contact the recipient by some other means (by phone, for example) and ask them to ask their email admin to add your email address or your domain name (the text after the "@" symbol in your email address) to their allowed senders list.

For Email Admins
When Office 365 tried to send the message to the next email server outside of Office 365 the external email server returned the error below. This indicates the recipient's email server (or their email filtering service) suspected the sender's message is spam. If the sender isn't able to fix the problem by modifying their message then contact the recipient's email admin and ask them to add your domain name, or the sender's email address, to their list of allowed senders.

While the sender may be able to alter the message contents to fix this, it's likely that only the recipient's email admin can fix this problem. Unfortunately, Office 365 support is unlikely to be able to help fix these kinds of externally reported errors.

Answer 1

Thanks for posting your question in the Microsoft Q&A forum.
I would implement SPF (Sender Policy Framework) and DKIM (DomainKeys Identified Mail) authentication for the domain. This helps verify that your emails are legitimate.

** Please don't forget to close up the thread here by upvoting and accept it as an answer if it is helpful **

Answer 2

Hi @Intellect Transoceanic Pvt Ltd ,

Assuming you are the administrator, and this issue is occurring to all users in your tenant, agree with Vahid that implementing SPF, DKIM records might help a bit.

However, as indicated in the error message you shared, the mails are rejected by the external recipient's email server side, so it would be best to contact the external recipient's side (google) for more explicit explanation on why this occurs and how to prevent this from occurring.

---

If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".

Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.

Answer 3

I have purchased the outlook subscription and do not have the other users in the domain. My almost all the emails to any domain hosted on google are getting rejected. How can I contact outlook and ask them to do the needful, this is happending from last few days only

Hi @Intellect Transoceanic Pvt Ltd ,

For your scenario, it's recommended to contact your Internet domain registrar (ex. GoDaddy, Bluehost, web.com) for help with DNS configuration of SPF and DKIM.

More links for reference:

• Set up SPF to help prevent spoofing
• Use DKIM to validate outbound email sent from your custom domain

---

If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".

Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.

Answer 4

Hi @Intellect Transoceanic Pvt Ltd ,

my email id is on outlook and it is premium email

Thanks for the clarification. So, you mean you are using Outlook.com Premium, right?

If so, my apologies that seems like we have been misunderstanding your situation in our previous discussion. Then please understand that actually the Outlook* tags are for general questions about Outlook desktop clients for Windows or Mac, while for issues related to Outlook.com Premium, it's recommended to post in the dedicated Outlook.com Community instead as suggested here. Thanks for your understanding!