Bom.... consegui resolver. E até que não foi tão difícil.
Vamos lá! Quando eu usava o windows xp fiz um backup das pastas do meu outlook express(.dbx).
No Ubuntu, instalei o Kmail. O Kamail consegui importar os arquivos DBX sem problema.
Até aí, o meu problema estava resolvido. Ter os arquivos DBX importados num gerenciador de e-mail no linux.
Mais eu não fiquei satisfeito com o Kmail.
Nem cheguei a utilizar. Agora eu keria importar minhas pastas no Evolution.
Após procurar na NET encontrei a solução.
Ao importar as pastas no Kmail.
1. Clik na pasta a ser importada
2. Selecione com Ctrl+A as mensagens da pasta.
3. Vá em File->Save as... (escolha um nome e local pra salvar)
O Kmail vai salvar suas mensagens em um único arquivo de extenção MBOX.
4. No Evolution, va em Arquivo->Importar->
Nesse assistente de importação, selecione
Importar um único arquivo.
5. Na próxima tela, procure pelo arquivo q vc salvou do Kmail com extenção MBOX.
6. Pronto! Suas mensagens foram importadas!
É só repetir o processo em todas as pastas.
Eh meio trabalhoso, mais funcionou blz.
Instalar o Kmailsudo apt-get update
# sudo apt-get install korganizer
# sudo apt-get install kmail
# sudo apt-get install kontact
Fonte:
http://www.vivaolinux.com.br/perguntas/verPergunta.php?codigo=60516