Unable to permanently delete any email from Outlook 2016 and OWA

I have one user that's unable to permanently delete any email from Outlook 2016 and OWA. Exchange 2013.

We have tried deleting just one message at a time and get the same error below. This use has Litigation Hold enabled.

Message received is:

 Some items cannot be deleted. They were either moved or already deleted, or access was denied.

Show Help>>

This error may be the result of trying to delete more than 4,000 messages at one time. Outlook can delete no more than 4,000 messages when it is working with a server message store.
To avoid this error, delete fewer than 4,000 messages in a single operation.
It is also possible that you do not have the appropriate permissions to delete messages. If you need to delete content from a folder owned by someone else, contact the owner of the folder to obtain the necessary permissions, or have the owner delete the content for you.

Any ideas? Thank you.
Christian HansAsked:
Who is Participating?
suriyaehnopConnect With a Mentor Commented:
I saw you mentioned "this use to be litigation hold enabled". Do you disable the "litigation hold" and wait for a while before delete the email?
Addy NadiaExpertCommented:
it looks recoverable item quota has been exceeded

Please check through below command

Get-MailboxFolderStatistics -Identity "emailid" -FolderScope RecoverableItems | Format-Table Name,FolderAndSubfolderSize,ItemsInFolderAndSubfolders -Auto

to check, what quota has been set,
Get-Mailbox -Identity "email" | Format-List RecoverableItems*,LitigationHoldEnabled,InPlaceHolds
Addy NadiaExpertCommented:
also use below to check what are the sizes used by recoverable items

Get-MailboxFolderStatistics -Identity "emailid" -FolderScope RecoverableItems | Ft name,folderpath,itemsinfolder,foldersize
Free tool for managing users' photos in Office 365

Easily upload multiple users’ photos to Office 365. Manage them with an intuitive GUI and use handy built-in cropping and resizing options. Link photos with users based on Azure AD attributes. Free tool!

Christian HansAuthor Commented:
Get-Mailbox -Identity first.last@contoso.com | Format-List RecoverableItems*,LitigationHoldEnabled,InPlaceHolds

RecoverableItemsQuota        : Unlimited
RecoverableItemsWarningQuota : Unlimited
LitigationHoldEnabled        : True

Get-MailboxFolderStatistics -Identity first.last@contoso.com -FolderScope RecoverableItems | Format-Table Name,FolderAndSubfolderSize,ItemsInFolderAndSubfolders -Auto

Name              FolderAndSubfolderSize          ItemsInFolderAndSubfolders
----              ----------------------          --------------------------
Recoverable Items 30.01 GB (32,217,838,296 bytes)                     107757
Audits            1.342 MB (1,407,142 bytes)                             538
Calendar Logging  0 B (0 bytes)                                            0
Deletions         24.58 GB (26,395,726,194 bytes)                      90102
Purges            5.344 GB (5,738,531,483 bytes)                       16097
Versions          78.37 MB (82,173,477 bytes)                           1020
Addy NadiaConnect With a Mentor ExpertCommented:
can you disable the LH and try then
Christian HansAuthor Commented:
Wont that lose the emails that ARE in LH though?
Addy NadiaExpertCommented:
no it will not lose the emails..
Christian HansAuthor Commented:
I have removed the Litigation Hold setting and am waiting for it to take effect... in waiting, I can delete messages from all folders and they end up in the "deleted Items" folder as they should, but then in OWA, when I delete the deleted items permanently, they seem to delete but then show up after the next refresh, back in the deleted items folder...
Addy NadiaExpertCommented:
can you delete the items from deleted items using MFC Mapi tool
Christian HansAuthor Commented:
After disabling the users "Litigation Hold" setting, waiting about 45 mins, I was able to start deleting email from the deleted items folders. I then set the Litigation Hold to Enabled and haven't had this issue again in the past few days. I will monitor the mailbox over the coming days just to make sure but somehow that fixed the issue.
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.