Dave Barrett has a script on the EMEA Messaging Developer Team Blog that solves a problem that a customer had today, somehow 2000+ emails that should be in the inbox and in various folders were found in the Recoverable Items folder or the “dumpster”.

I did search a while to find if there were someway to recover this via PowerShell and then found their blog.

From the description:

“We had a request recently for a sample PowerShell script that shows how to recover deleted items from and Exchange 2010 mailbox. While not possible (as far as I am aware) using any standard Exchange cmdlets, it is certainly possible using the EWS Managed API.
The script has been written so that it can be automated quite easily. The scenario that the script was originally requested for was to be able to run such a script against a large number of mailboxes where items had been mistakenly deleted. The script parameters are…”

http://blogs.msdn.com/b/emeamsgdev/archive/2012/04/27/powershell-script-to-recover-all-deleted-items-in-a-mailbox.aspx