Minha dica não é nada ortodoxia, mas vai funcionar. Faz parte de um conjunto de medidas que chamo "Pacote Bolivar", porque ele é o libertador da América, libertador nosso das mãos da América (bill). Bem, vamos lá:

A dificuldade de se transferir este tipo de arquivo reside principalmente no fato de que o Outlook 2003 salva estes backups em .PST, formato proprietário que dificilmente pode ser convertido, ele garante a fidelização aos produtos Microsoft.

O Evolution é capaz de ler arquivos tipo .VCF, então vamos transferir um para o outro. O inconveniente é que vamos fazer um backup na rede para isso e precisamos ainda tê-los (os contatos) em Outlook 2003.

No site www.plaxo.com tem um programinha desta empresa que faz o tal backup de que falei. Baixe e instale-o no Outlook 2003. Você pode fazer isso rodando o Windows emulado no wine ou no VMware Player. Ele vai perguntar depois de instalados se você quer manter seus contatos online, aceite e manda pra net. Vá pro Linux, navegue até o site deles e logue. Mande exportar em .VCF. depois importe com o Evolution. Ele de fato funciona como um conversor PST 2 VFC.

Pode parecer um exagero, mas funciona, pois há momentos que isso é o mais importante. Livrar-se do Windows e reduzir o stress da adaptação.