Thanks, Erel. Using your link I tested my certificate path setup at SSL Labs and the Exchange Server is delivering the intermediate certificate. I also verified this with GoDaddy support.
However, I have noticed that even when setting up IMAP on my Android email, I must choose "TLS Accept All Certificates". Selecting just TLS gives me a certificate error. I also noticed that all the Android documentation for setting up email specifically tells you to "Select All Certificates".
Is there a way in B4A to specify "TLS Accept All Certificates"?