I am having issue that Yahoo emails are not reaching recipients.

Hi everyone,

So yes, I have been having this issue for quite some time now, the issue I have that our email server's DKIM and SPF configuration are a bit incorrect you might say.

So, for starters, I've changed the SPF key on my external DNS, which is quite straight forward.

For my DKIM key, it's a bit tricky since our Exchange Server (Exchange Server 2016) doesn't have support native DKIM signature, so I download the 3rd party signer here: https://github.com/Pro/dkim-exchange/wiki and I changed the public key for the DKIM signer on our Exchange server and external DNS server.

After the troubleshoot, testing out our email to https://www.mail-tester.com/ and MxToolbox, giving result that our SPF and DKIM are up to date. That's okay but I still can't send email to a Yahoo user.

After further checking, we noticed that our PTR records in the original messages (we only checked Gmail) has a bit of difference before and after the issue, our email scanner server cannot be translated to it's public DNS address. Anyone can suggest why this is happening and what I can do to mitigate this issue?

That's an Exchange management question. Post it here: https://learn.microsoft.com/en-us/answers/tags/342/office-exchange-server-management

Thanks for the link, Ron. Apologies if my question a bit misleading.

That does not resolve the issue - contact evey yahoo email account that is emailed and then have them go and change their settings. Then email them again hoping they went and fixed the issue, all in the nick of business time. I dont think this will work. We need something on our end to swith for us to reach to yahoo emails. Or is this the road block to emails?

That does not resolve the issue - contact evey yahoo email account that is emailed and then have them go and change their settings. Then email them again hoping they went and fixed the issue, all in the nick of business time. I dont think this will work. We need something on our end to swith for us to reach to yahoo emails. Or is this the road block to emails?

You're correct, the information you quoted doesn't help the issue at all.

Upthread there will be information on making sure that your DKIM and SPF records exist and are correct. Depending on your technical acumen, you might need to contact your IT administrator to make these changes.

I personally use GoDaddy for email hosting (which uses MS365) and found GoDaddy-specific instructions for setting/changing/enabling the DKIM and SPF settings, and once I followed them it was all fixed with Yahoo recipients.

The issue was that Yahoo apparently changed policies to be more strict on incoming email, and if you don't have DKIM/SPF they will reject all emails from your domain. You have to enable those on your end for the emails to get through to Yahoo.