mx.google.com rejected your message to the following email addresses Your message wasn't delivered because the recipient's email provider rejected it

ARMH 36 Reputation points
2022-07-04T09:39:53.723+00:00

I am getting following error when I am trying to send email to Gmail,

mx.google.com rejected your message to the following email addresses
Your message wasn't delivered because the recipient's email provider rejected it.

mx.google.com gave this error:
This message fails to pass SPF checks for an SPF record with a hard fail policy (-all). To best protect our users from spam and phishing, the message has been blocked. Please visit https://support.google.com/mail/answer/81126#authentication for more information. i11-20020a7bc94b000000b003a053a5e923si6569988wml.156 - gsmtp

Diagnostic information for administrators:Generating server: server-edge01.mail.mydomain.com.uk
anything@Stuff .com
mx.google.com
Remote Server returned '550-5.7.26 This message fails to pass SPF checks for an SPF record with a hard 550-5.7.26 fail policy (-all). To best protect our users from spam and 550-5.7.26 phishing, the message has been blocked. Please visit 550-5.7.26 https://support.google.com/mail/answer/81126#authentication for more 550 5.7.26 information. n32-20020a05600c3ba000b0039c63d8b8fasi15745230wms.146 - gsmtp'
Original message headers:

Exchange | Exchange Server | Management
Exchange | Exchange Server | Management
The administration and maintenance of Microsoft Exchange Server to ensure secure, reliable, and efficient email and collaboration services across an organization.
{count} vote

2 answers

Sort by: Most helpful
  1. Andy David - MVP 159.8K Reputation points MVP Volunteer Moderator
    2022-07-04T10:47:05.293+00:00

    You would need to ask google technical support this as this not really an Exchange issue.
    P.S. A DMARC record will help deliverability.

    1 person found this answer helpful.
    0 comments No comments

  2. ARMH 36 Reputation points
    2022-07-04T10:00:42.467+00:00

    I am using exchange server 2019 On-premises, My mail domain is "mail.mydomain.com.kw" and accepted domain where I am trying to send email is "myaccepted-domain.com"

    My Public DNS records as following

    myaccepted-domain.com
    A autodiscover xx.xx.xx.xx (Exchange server 01 Public IP)
    A autodiscover xx.xx.xx.xx (Exchange server 01 Public IP)
    MX @ mail.mydomain.com.uk ( mail.mydomain.com A record created from different ISP for mail access)
    TXT @ v=spf1 mx -all
    SRV _AUTODISCOVER._TCP mydomain.com.uk

    myaccepted-domain.com by networksolution domain provider
    mail.mydomain.com.uk by local internet service domain provider

    217268-mx-record-myaccepted-domain.jpg
    217210-spf-record-myaccepted-domain.jpg

    0 comments No comments

Your answer

Answers can be marked as 'Accepted' by the question author and 'Recommended' by moderators, which helps users know the answer solved the author's problem.