Still can't connect to our Exchange server, nor our legacy IMAP (CMU Cyrus) server, I'm guessing probably because of this bug:

Bug 41480 External IMAP Access Denied for lack of access to one folder

This bug is exhibited in both the desktop client, and the native web client. Sadly, this was not a problem with 5.x of the native web client.