Outlook Web App Help
Had same issues, it turned out that after updating office365, the Android software did not update the server name from a "podxxxx.outlook.com" format to the new "outlook.office365.com" as described in above link.
Frustrating for me as the only Android user in the Office...