Lindsay, I tested this quickly against a outlook365 IMAP mailbox and it appears to be working without issue:
If you want to post your operator configuration and other email related settings maybe we can point out where this is going wrong.
For reference here are my working settings: