Se o contato do Outlook tiver sido sincronizado com o Outlook por outro aplicativo, como o Lync ou outro aplicativo habilitado para o Microsoft Exchange, os endereços de email exportados do Outlook estarão no formato EX. Você terá que copiar os contatos para um cartão de contato exclusivo e, em seguida, exportar novamente.
Teste isso usando um único contato antes de copiar todos os cards para garantir que não haja outro bloqueador.