How to Fix Outlook “Mailbox Full” Warning When Deleted Items Is Empty

Receiving an urgent alert from Microsoft Outlook stating: “Your mailbox is almost full. You may not be able to send or receive new emails” prompts most users to immediately empty their Deleted Items folder, clean up old Sent items, and purge spam messages. However, a deeply confusing dilemma occurs when you finish clearing out thousands of emails, yet the red “Mailbox Full” warning banner remains pinned to the top of Outlook—or reappears minutes later. Even though your visible folders appear nearly empty, your account quota has not decreased. This frustrating situation occurs because Microsoft Exchange maintains a hidden second-tier recycling dumpster named the “Recoverable Items” folder that secretly counts against your primary mailbox quota.

Empty the Hidden “Recoverable Items” Folder

When you delete an email from your “Deleted Items” folder (or use Shift + Delete to permanently delete an item), Outlook does not immediately erase it from your Microsoft Exchange or Microsoft 365 cloud account. Instead, it moves into a hidden folder called Recoverable Items, which continues consuming your storage limit until purged.

  1. Open Microsoft Outlook on your computer.
  2. In your email folder navigation list on the left, locate and click on your Deleted Items folder.
  3. Ensure the Home tab is selected in the top navigation ribbon.
  4. In the Folder or Actions group, click on the button labelled Recover Deleted Items from Server (or look for a blue link at the top of the message pane stating “Recover items recently removed from this folder”).
  5. In the dialogue box that appears, click the radio button labelled Select All (or click Purge Selected Items).
  6. Choose the option Purge Selected Items and click OK.
  7. A confirmation prompt will warn that items will be permanently deleted. Confirm the prompt.

Purging the Recoverable Items dumpster permanently expunges hidden server files, instantly freeing up gigabytes of mailbox storage.

Inspect Mailbox Storage via Outlook Mailbox Cleanup

Determining which specific folders contain bloated attachments or concealed sync data helps you target hidden quota drains effectively.

  1. Click on the File menu in the upper-left corner of Outlook.
  2. Under the Info tab, look at the Mailbox Cleanup (or Tools) section.
  3. Click on Tools and select Mailbox Cleanup…
  4. Click the button labelled View Mailbox Size…
  5. In the Folder Size dialogue, review both the Local Data and Server Data tabs.
  6. Identify which folders (such as Sync Issues, Calendar, or Drafts) account for the highest megabyte counts.
  7. Click Close, and use the Find items larger than feature in Mailbox Cleanup to isolate and delete redundant files containing massive slide decks or video attachments.

Pinpointing exact folder sizes removes guesswork and ensures you target the real source of storage bloat.

Clear the Hidden “Sync Issues” Folder

Outlook maintains diagnostic conflict folders that log communication handshakes with your mail server. If synchronisation errors accumulate over months, these logs can silently swell to multiple gigabytes.

  1. At the bottom of your Outlook left navigation pane, press Ctrl + 6 on your keyboard to switch to the Folder List view.
  2. In the expanded folder tree, scroll down to find the yellow Sync Issues folder.
  3. Expand the folder to reveal subfolders: Conflicts, Local Failures, and Server Failures.
  4. Right-click on the Sync Issues folder and select Delete All (or select all logged messages inside each subfolder and press Shift + Delete).
  5. Press Ctrl + 1 to return to your normal Mail view.

Deleting orphaned conflict logs reclaims substantial mailbox capacity without touching any of your personal or business correspondence.

Allow Exchange Quotas Time to Re-calculate

After purging large amounts of data, Microsoft Exchange servers do not recalculate your mailbox quota instantaneously. Quota sweeps are scheduled maintenance routines that may take between 15 minutes and a few hours to reflect new storage numbers.

  1. Close Microsoft Outlook completely.
  2. Sign into your webmail account (e.g., outlook.office.com) via a web browser.
  3. Check Settings (gear icon) > General > Storage to verify if cloud storage numbers have dropped.
  4. Relaunch desktop Outlook; the “Mailbox Full” banner will vanish once the server synchronises the refreshed quota status.

Verifying storage through the web interface confirms that server-side quota recalculations have completed.

Get the best tech tips delivered straight to your inbox.

Join thousands of readers mastering Apple, Google, Microsoft, and Linux.