Se você realmente excluiu / formatou a partição do Windows para instalar o Linux, pode estar sem sorte, pois os arquivos maiores provavelmente são sobrescritos, mas você ainda deve conseguir recuperar os arquivos menores.
Para a recuperação de arquivos, eu recomendo o R-studio para um produto profissional, ou Recuva (disponível em Ninite ) para uma solução gratuita do Windows. Para o linux, eu não posso realmente recomendar nada, mesmo para a recuperação de arquivos do Linux, eu costumo arrancar o disco rígido e usar o R-studio.
Você estará procurando por C:\Documents and Settings\<User>\Local Settings\Application Data\Identities\(GUID)\Microsoft\Outlook Express
Se, no entanto, você instalou o Linux em uma partição diferente, precisará instalar o disco de instalação do Windows e basicamente recriar o setor de inicialização / o Carregador de Inicialização do Windows. Para fazer isso, pressione R na inicialização para iniciar o Console de Recuperação e digite fixmbr
seguido por fixboot
. Você pode encontrar mais informações sobre o console de recuperação aqui