Exchange Online: Unable to Delete Emails from Deleted Items with “Mailbox Full” Error
Despite deletion attempts, emails remain stuck in a “Deleting…” state, leading to confusion and storage exhaustion.
🔍 The Symptoms / Error Message
⚠️ What You May Experience
- Mailbox full
- Unable to delete emails from Deleted Items
- Outlook on the Web shows “Deleting…” for extended periods
- Archive mailbox at 100% capacity
- Primary mailbox nearing ~95% usage
🧠 Root Cause
💡 Not a Hold or Permissions Issue
This behaviour is not related to Litigation Hold or retention locks. Instead, it is caused by:
- Archive mailbox quota exhaustion (commonly seen in Business Basic plans with limited archive space)
- Large-scale deletion operations (e.g., 20–30 GB or 100k+ items)
- Exchange Online background processing and throttling
- Mailbox Resource Management (MRM) delays
⚠️ This Is Expected Behaviour
When a user attempts to delete massive data (e.g., 32 GB), Exchange Online queues the deletion request, processes it in backend batches, applies throttling policies, and updates the UI (OWA/Outlook) slowly. This is expected behaviour in Microsoft 365, not a fault.
🛠️ Step-by-Step Resolution
Use Outlook on the Web (Recommended for Large Deletions)
Avoid using the Outlook desktop client for bulk deletion — OWA handles large batch operations more reliably.
✅ Steps
- Open Outlook on the Web (OWA)
- Browse to Deleted Items or the target folder
- Select 2,000–5,000 emails at a time
- Click Delete
- Wait a few minutes before repeating
⚠️ Avoid
- Deleting 100,000+ emails in one operation
- Emptying 20–30 GB folders instantly
Monitor Mailbox and Archive Usage
Check mailbox status via PowerShell to confirm the actual storage impact.
Connect-ExchangeOnline Get-MailboxStatistics -Identity "user@yourdomain.com" | Select DisplayName, TotalItemSize, ItemCount Get-MailboxStatistics -Identity "user@yourdomain.com" -Archive | Select DisplayName, TotalItemSize, ItemCount
Verify Litigation Hold Status (Sanity Check)
Even though this isn’t expected to be the cause, confirm hold is disabled to rule it out.
Get-Mailbox -Identity "user@yourdomain.com" | Select LitigationHoldEnabled, RetentionHoldEnabled
Apply / Validate Retention Policy (MRM)
Ensure cleanup policies are in place and force the Managed Folder Assistant to process immediately.
Get-RetentionPolicy Get-Mailbox -Identity "user@yourdomain.com" | Select RetentionPolicy # Force Managed Folder Assistant (MRM) to process immediately Start-ManagedFolderAssistant -Identity "user@yourdomain.com"
Confirm Recoverable Items Folder Size
Large hidden folders can block effective deletion even after the visible folders appear empty.
Get-MailboxFolderStatistics -Identity "user@yourdomain.com" -FolderScope RecoverableItems | Select Name, FolderSize, ItemsInFolder
Licensing Fix: Upgrade Archive Capacity
For heavy mailboxes, Business Basic is insufficient — a licensing upgrade is the long-term fix.
✅ Recommended Upgrade Options
- Exchange Online Plan 2, or
- Exchange Online Archiving Add-on
These provide a larger archive mailbox and auto-expanding archiving (up to 1.5 TB).
💡 Best Practices & Recommendations
- Always delete large data in controlled batches (2k–5k items)
- Prefer the Exchange Online Archiving license for high-volume users instead of relying on Business Basic
- Implement retention policies (MRM) early to prevent mailbox bloat
- Train users to avoid using Deleted Items as long-term storage
- Monitor archive growth regularly using PowerShell
✅ Key Takeaway
This issue is a performance and capacity constraint, not a permission or compliance restriction. Large deletions in Exchange Online are asynchronous and throttled by design.
By switching to batch deletion via OWA, enforcing retention policies, and upgrading to proper archiving licenses, administrators can successfully resolve and prevent mailbox storage issues in production environments.
📚 References & Further Reading
- 🔗 Auto-expanding archiving in Microsoft Purview — Microsoft Learn