Hi @RaGau
Thank you for posting your question in Microsoft Q&A.
We understand that your M365 your Microsoft 365 emails are landing in Gmail/Yahoo spam/junk folders and it shown your DKIM misconfiguration. As my research, Microsoft 365 uses a special DKIM setup with two CNAME records (not the traditional TXT record). If these CNAME records are not added exactly as provided in your Microsoft 365 DKIM settings, or if you enable DKIM before the CNAMEs exist, the configuration fails silently and does not update.
You could try to follow these steps to troubleshoot it:
Log in to the Microsoft Defender portal.
Go to Policies and rules -> Threat policies -> DKIM (under Email authentication settings)
Or direct link: DomainKeys Identified Mail (DKIM) - Microsoft Defender
Select your domain and click Create DKIM keys (or if it says keys already exist, just note the two CNAME records shown). You will see two CNAME records, for example:
Host: selector1._domainkey → Points to: selector1-domain-com._domainkey.domain.onmicrosoft.com
Host: selector2._domainkey → Points to: selector2-domain-com._domainkey.contoso.onmicrosoft.com
The exact values are unique to your tenant ,copy them exactly.
Then, add these exact CNAME records in GoDaddy DNS.
Go back to the Microsoft Defender DKIM page and toggle Enable (turn on "Sign messages for this domain with DKIM signatures"). If it immediately says "CNAME doesn't exist" or any issues, please wait 5–60 minutes and try again.
Note:
DNS changes can take 1–48 hours globally.
Verify the records using a DNS lookup tool before retrying.
Then you could try to send mail again.
After enabling DKIM, send a test email. In Gmail/Yahoo, open the message details and confirm DKIM passes for your domain.
I hope this helps.
Please understand that our initial reply may not always immediately resolve the issue. However, with your help and more detailed information, we can work together to find a solution.
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.