Pode haver maneiras mais fáceis, dependendo do controle sobre os servidores de e-mail. Mas você já tentou configurar a nova conta no Outlook e copiar mensagens do antigo para o novo. Não usei o outlook realmente, mas se você tiver problemas com ele, você pode tentar o thunderbird e copiar mensagens em massa se uma única operação falhar em todas as mensagens.