This issue has been resolved.

We're currently experiencing an issue where the Outlook plugin is not deleting emails as expected for some clients. Our team is investigating and working on a fix.