[billyman]

I don't use an Exchange Server, but I had that same issue... then I logged into gmail.com on my computer and noticed it was putting some contacts in "Other Contacts" for some reason. I moved them into the "My Contacts" folder and they showed up on my phone.

Good luck figuring it out...