I've had exactly the same problem for the last three days.  Also uninstalled and reinstalled the mail app with the same results.  The Outlook team seems to think this problem is limited to mobile devices; but it's obviously more widespread than that.  Frustrating.