Olá José,
O Outlook 2010 tem uma opção que permite recuperar arquivos excluidos.
Com o Outlook 2010 aberto clique em : Arquivo - Opções.
Localize a opção Recuperar Itens Excluidos e adicione a sua faixa de opções.
Após isso restaure o arquivo excluido.
Veja o exemplo:

Espero ter ajudado.
Hezequias Vasconcelos