Exchange contacts not syncing with iPhone 5
This did the trick for me:


Go to Settings > Mail, Contacts, Calendars > Exchange
Turn Contacts on
Go into the App called Contacts and select Groups
Select All Exchange, Contacts and Suggested Contacts


After doing that, all the and the names of my contacts came back for recent calls and messages.