Yesterday, Microsoft finally started asking sensible things, and we were able to confirm, that the issue has started after a certain build of Office. Which is great, but why did it take a literal month of me trying to convince, that this issue is a real bug, for us to get here? You could have asked me to do this during first week even. Do better next time.
