Used OWA to Recover Deleted Items but can't view recovered items

I recently ran a recovery for Deleted Items of a departed employee using the Recover Deleted Items function of OWA (I'm running Exchange 2010 SP1 on a single server).  The recovery appeared to work BUT the recovered emails do not appear in the Deleted Items folder of the user's account.  The mailbox properties on Exchange show 65,000 items but there are 20 items showing in the Deleted Items folder both on OWA and an Outlook 2010 client.  Using -getmailboxstatistics on Exchange shows the TotalDeletedItemSize to be 3.654GB of a 3.94GB total, meaning the items are there but, again, I can't see them at all.

Does anyone have any advice?

Thanks,

Dave