I am having issues with outbound emails from our domain, going to spam in recipients mailboxes. The issue was first noticed when sending to gmail users and this is now starting to spread.
So far I have compared CNAME records on email host Microsoft365 and DKIM records match.
After checking a few sites I noticed DNS propagation not happing for our domain. Does anyone know how I would resolve this issue?
Troubleshooting steps taken:
- Opened ticket with Microsoft directly to confirm DKIM records correct
- Updated CNAME records as of yesterday evening 5:30 eastern on CloudFlare
- Checked dnschecker and mxtoolbox to find any issues with DNS