I have no idea what CDO is, but I've used IMAP modules from CPAN to read mail from an Exchange server before.

UPDATE: Never mind, I see that you're actually after the contacts, not the mail.