Using Outlook for Android in business environments for email and scheduling
Success. Eventually. I had previously tried using advanced settings and configuring the server and ports manually because when IMAP connectivity was lost last time (after March updates) it was the only way to get it working again. This time, I again tried the manual configuration and also tried just selecting IMAP and not specifying ports. This did not initially work when I tried it immediately after a failed manual configuration.
However I was able to connect using just the basic IMAP configuration without going into the advance settings, but only after I closed Outlook and restarted the phone. Keep in mind I had tried this configuration at least twice before without luck. It almost seems like if you try a configuration and it fails, it does not reset or clear connection / cache without a restart.