I should rephrase. I wasn't really asking IF MS changed the MX record requirement at some point. I KNOW that they DID. The question is more, why was it changed, when, and why did I not ever receive any communication about the change?
When I first signed up for Office 365 three or four years ago, the MX record that Office 365 told me to implement WAS in the format of domain0i.mail.eo.outlook.com. And this even still works today.
NOW, today, Office 365 is telling me that my MX record should be in the format of domain0i.mail.protection.outlook.com. So Microsoft DID change the MX record requirements sometime in the last 3 or 4 years.
Again, why did they change it, when, and why wasn't I notified of needing to make the change in my DNS?
As I said, my domain Office 365 email is still working using the older MX record format, so I'm not really inclined to change it without understanding why I need to.
Thank you again.
(And yes, I'm very familiar with the document you linked to. That merely documents the current requirements. That has no bearing on what the MX record requirements were in the past.)