How hard can it be?
Super hard, it turns out. But I hope this post will make it easier for you.
In order to produce some documentation for a client on setting up DKIM under Office365, I undertook to migrate a test domain of mine to Office365, and set it