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 31 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 Server Management
Exchange Server Management
Exchange Server: A family of Microsoft client/server messaging and collaboration software.Management: The act or process of organizing, handling, directing or controlling something.
7,199 questions
{count} votes

2 answers

Sort by: Most helpful
  1. Andy David - MVP 137.9K Reputation points MVP
    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 31 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