If the Outlook contact were synced to Outlook by another application like Lync or other Microsoft Exchange enabled application, the email addresses that get exported from Outlook will be in the EX format. You will have to copy the contacts to a unique contact card and then export again.
Test this using a single contact before copy all cards though to ensure there is no other blocker.