How do I remove, then re-add contacts from exchange? Or simply remove the "built in" email contacts, and then re-add them?
You can try removing the account and re-adding it to the phone. Settings > Accounts > Corporate > select the email account > touch the three vertical dots in the top right (hamburger menu button > remove account.