I thought they've been doing this for years, along with gmail/etc. I basically just added setting up the correct DNS records as part of business when sending emails externally.

You can send an email through mail-tester to see what you might be missing. https://mail-tester.com/