Using Classic Outlook on Windows for personal email, calendar, and contact management
Just make sure you do a health check on office 365 for the domain. Mine was flagging issues, followed someone else's fix on here and it reset everything. All DNS data lost, errors flagged up and what was strange is 90% of them was correct when comparing to my CDN DNS with Cloudflare.
If you are hosting your DNS records outside of Microsoft 365 and using your Host or a CDN, remove your domain and reconnect it. That way you will see a new set of records that should be applied to your Host. Because I use Cloudflare (Which I recommend to anyone for security etc), Microsoft automatically communicate with their services and removed old data and replaced it with the correct/new data when adding the domain back in.
Then from there I went to my host and matched Cloudflare's CDN records like for like, removing any old that might have transferred from an old host. Refreshed my records in Microsoft and everything is now showing as green. Not sure if this as fixed the Yahoo issue going forward but I know my records are all good both ways.
Just to add if you are not using Microsoft as a DNS record for your domain and just for emails you don't need to worry about A records for I.P addresses that point to your host. This is only required if you are using emails from your hosting provider and not Microsoft. Do correct me on this?
Either way it looks to be working fine for now. Haven't had anyone in the office shout at me yet for not receiving any emails. Time will tell.