Se esta for uma conta do Exchange, você pode usar o Folder Tab > Clean Up > Recover Deleted Items para recuperar itens excluídos.

Nota:
AnExchangeaccountisrequiredforthiscommandtoappear.
Asinstruçõesdetalhadasestãoaqui-
Se não for uma conta do Exchange, a única opção é recuperar manualmente cada item. Lição aprendida da maneira mais difícil.