iPhone 4 with updated iOS 7 not synching some contacts
We saw the same issue on my wife's iPhone 4 and were able to get around the issue by adding a quick new dummy address. Suddenly the home address displayed for the person. Certainly not easy to do for all your contacts, but it is a quick work around if you know you had someone's address and want to get it without going to your computer.

I do not have the same issue on my iPhone 5. But I cannot confirm that the issue is the phone though. I rather suspect the issue is more related to the exchange servers used by our different employers.