Using classic Outlook for Windows in business environments
This is a considerable problem. We provide DMARC services and this is happening over a number of our customers.
The Microsoft response ranges from "not our fault, speak to your DNS provider" (all tested and verified good) and "change your TTL" (for reasons we've yet to hear them explain properly).
This is clearly a problem with the MSFT lookup as it affects messages intermittently, DKIM config is verified good. We see similar behaviour with SPF and DMARC lookups, but again if you raise a support case there is a load of noise about how it's everybody else's fault and no ownership whatsoever.
If they managed to convince anybody that they were a serious provider of secure email gateway services and that E5 is the answer to all problems, then you have my sympathy.
@MSFT some ownership please.