Realmente espero que este seja indexado pelo google para o mundo ver. Eu tive esta edição EXACTA acontecer comigo, e nenhuma solução funcionou. Por favor, tenha em mente que eu sou minhas empresas. Cara e me considero competente nessas coisas, então tentei todas as soluções sugeridas antes mesmo de recorrer aos fóruns.
Agora, a maneira como resolvi isso foi fazer logon no painel da web do outlook (office 365). A pasta que eu tinha acidentalmente arrastado para outra (a pasta do Henrys foi arrastada para a pasta não entregue) NÃO PODERIA aparecer na árvore de pastas, nem nenhum dos emails dentro da pasta pesquisável no aplicativo de desktop tinha, para todas as intenções e fins, completamente dissapeared, e não, não estava na pasta excluída ou em qualquer outra pasta. Quando eu entrei no portal da web, ENCONTREI-O! Bem onde achei que estava.
Eu estava usando os aplicativos de desktop do Office 2013 vinculados ao Office 365. Isso pode não funcionar em 2010 ou antes, mas 2010 tem uma aplicação da Web, dependendo da sua liscência. Espero que isso ajude a aliviar os medos das pessoas, pois isso me assustou