How to get old contacts back from Exchange on iPhone? A user has an iPhone that is using Exchange email.

The email password recently changed and the iPhone kept trying to connect using the old password, which kept locking him out of his email on his laptop and tablet.

I tried to change the Exchange details on the iPhone but it refused to authenticate, and I decided it would be just simpler to remove and re-add the Exchange account on his phone.

After I re-created the Exchange credentials, all was up and running. Thinking at first that all was sorted out, he later realized that most of his phone numbers were gone.

Is there a way to have the iPhone download the contacts from the Exchange server?

PS the iPhone6 is relatively new and I am not accustomed to iOS interface.
You can use this app to import your contacts from CSV file to your iPhone:
https://itunes.apple.com/us/app/contacts-in-import-csv-contacts/id549639443?mt=8

You can send CSV file to app via email attachment or iTunes. More details:
http://csvcontacts.wordpress.com/user-instructions/

You can handle phone number types correctly ("mobile","work","home"), import birdthays from any date format and many more.