Our environment had an issue with HTTPS inspection after we upgraded to 12.5.1.
You also may want to make sure your incoming mail server is set to outlook.office365.com with SSL if it's not already.
Try changing the settings from Exchange to IMAP, saving and then run a test. I had to do this once for a client. It worked for them, maybe it can do the same for you