DKIM должен быть включен по умолчанию в вашем домене .onmicrosoft. С доменом .onmicrosoft делать нечего. Я бы добавил запрос в службу поддержки, если вы не видите подписанных исходящих сообщений.
Что касается обратного DNS, то, кажется, работает нормально. Я пробовал несколько IP-адресов, разрешенных из поиска, и каждый из них разрешается обратно на серверы Microsoft. Я не уверен, откуда вы тестируете, но вы можете проверить в нескольких разных местах и убедиться, что это не локальное устройство, вызывающее вашу проблему. Если у вас есть какое-то периферийное устройство, изменяющее заголовки сообщений до того, как оно достигнет вас, это может быть проблемой в обоих случаях.