Hello Spiro P,
Thank you for your reply,
Please are you using third party emails party emails server, and may i know if you have Microsoft O365 with custom domain name emails. (domain add to Microsoft tenant)
Can you confirm if your current SPF records look like this:
v=spf1 include:spf.protection.outlook.com –all .
If yes! I think you need to modify your SPF records so that your domain name can be sent through a third-party email server.
If you are using the third party to send email (using xxxxxx domain) {correct me if I misunderstood} you should include IP address of the affected company domain; your domain name in the SPF using the include statement ( example : v=spf1 include:mail.server.com ip4: 111.222.333.444 -all ) you can include the IP like that.
For your reference: How Sender Policy Framework (SPF) prevents spoofing - Office 365 | Microsoft Docs
Note that : All sending domains and IPs who will be using that mx gateway (host) will have to add their record in the spf, or else the receiving server will receive a header that the IP is not permitted to send on behalf of that domain.
The format below is right :
v=spf1 ip4: xxx.xxx.xxx.xxx ip4: xxx.xxx.xxx.xxx/24
include: url.domain1.com
include: url.domain2.com
include: microsoft365.default.com ~all
If you are not using Microsoft O365 with custom domain name emails you may follow the Google documentation via the error (bounce back, you received) or contact Google support more information.
Please feel free to let us know if there are any questions or if we got you wrong. We will continue to assist you based on the information you provide. We sincerely appreciate your patience and cooperation.
SincerelyEben Ezer Tres | Microsoft Community Moderator