I downloaded and side-loaded the November 29 version 4.2345.1 version of Outlook Mobile and it too fails to authenticate in. I tried going further back but very quickly I run into errors where the program complains that it is incompatible with the current version of Android and I need to contact the manufacturer for a newer version.
So I really do not find ANY evidence at all that anything other than the March update broke this. In short, the statement:
"At this time, I do not know what is going on with mobile Outlooks having issues. Based on comments (several) - the issue is not tied to installation of March SU. Trying to see if I can repro."
is NOT a correct summation of the issue. This was absolutely triggered by the March SU update and the evidence points to some developer at Microsoft thinking that they know more about administering mail servers than their customers do and trying to force some changed option that they think is lovely, that breaks their very own mobile software (and NO other competitor's mobile software)
Nino if you are unable to reproduce I can give you a test account on our Exchange server and you can see the problem for yourself.