Oi Paulo, eu passei pela mesma dificuldade recentemente e depois de muita pesquisa somente consegui fazer isso apos salvar um por um dos e-mail que recebi, tive que acessar cada mensagem, clicar com o botão direito do mouse em cima do e-mail da pessoa que
me enviou e depois em "Adicionar aos contatos do Outlook" ... Deu trabalho sim, mas depois disso, se seguir os passos que o Sergio sugeriu acima você vai conseguir que todos os contatos apareçam no arquivo exportado.
Se descobrir alguma forma direta de exportar o auto-completar do Office 2013, compartilhe por favor. Ate mais.
