Running into the following error in Microsoft Outlook? “The messaging interface has returned an unknown error. If the problem persists, restart Outlook.”

I’ve run into this problem several times when trying to delete documents from our Exchange server through Outlook. Microsoft has posted KB283174 but only suggests emptying your Deleted Items folder using the right click function. What is really happening here is an internal limitation in Outlook that prevents you from deleting over 2000 items at once. Select fewer objects and try deleting them again.