Nach der Fehlermeldung zu urteilen, versucht r3 eine verschlüsselte Verbindung per IMAP herzustellen - entweder per SSL/TLS (also IMAPS) oder per IMAP mit STARTTLS.
Beides ist valide und wenn er zu dieser Fehlermeldung kommt, scheinen die Verbindungseinstellungen korrekt zu sein. Ansonsten würde er wegen "Host antwortet nicht" (oder so ähnlich) meckern.
Das Problem ist jetzt, dass das SSL-Zertifikat, welches auf dem Exchange-Server für IMAP installiert worden ist, vom Serverbetriebssystem (auf dem r3 läuft) nicht vertraut wird. Nach der Meldung zu urteilen, scheint der Hostname im Zertifikat nicht zum Hostnamen vom Exchange-Server zu passen. Das müsste man zuerst prüfen.