Hi Wayne Simcoe,
Since you have already tried the mailbox cleanup options, but the storage still does not change after deleting emails in Outlook on the web, could you please provide more details such as:
- Do the emails disappear but come back after refreshing the page?
- Or do they not delete at all when you click Delete?
In the meantime, you may try the following additional checks:
1/ Permanently delete items from Recoverable Items
Sometimes emails remain in the hidden Recoverable Items folder in Microsoft Exchange Online and still count toward mailbox storage.
- Go to Deleted Items.
- Select Recover items deleted from this folder at the top.
- Select the items and choose Permanently to delete.
- Refresh the page and check the storage again.
2/ Wait for mailbox storage to update
In services like Microsoft Exchange Online or Microsoft 365, storage statistics may take some time to refresh after deletion.
Kindly signing out and sign back in, and wait 30-60 minutes, then check the storage again
3/ Check the archive mailbox option
You may also consider moving older emails to an archive mailbox as described in this article: https://learn.microsoft.com/en-us/purview/set-up-an-archive-and-deletion-policy-for-mailboxes
Please note that this configuration must be performed by an IT administrator. If you have not tried this option, please contact your administrator for assistance.
Also note that once the archive policy is enabled, emails are usually moved gradually and the process may start after about 7 days.
4/ Check if the mailbox is on hold or under a retention policy
If your organization has retention policies configured in Microsoft 365, emails may not actually be removed even when deleted.
In this case, your IT administrator may need to check:
- Retention policy applied to the mailbox
- Litigation Hold / eDiscovery Hold
- Retention labels that prevent deletion
I hope this information helps. If you have any additional questions, please feel free to let me know.
If this response resolves your issue, kindly click Accept Answer and consider upvoting. If you need further clarification, please click Comment.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.