Creation of new Contacts with external SMTP addresses not successful

Trying to successfully create a mail enabled contact (Exchange 2010). I've tried different combinations of the settings for the "External E-Mail Address", "Additional E-Mail Addresses" and "Automatically update e-mail addresses based on e-mail policy". The contact record is created OK and does appear in Exchange, but there are no email addresses in the list on the contact record in Exchange. I can create the same record using the Exchange EMC and the SMTP email address is populated correctly. When I open the contact record in Exchange to verify contents, it states that the properties on the object have invalid data. I can view the contact in read only display and it doesn't show the email addresses. Other than that, all of the fields I need to populate are getting filled with the right information. Need some help so I can simplify creating these contact records. TIA.