T56A SFB Can't search personal contacts?

[CTDhelpdesk]

We're deploying T56A SFB phones, and our users are unable to search their personal contacts from the phones. They can properly search organizational contacts (meaning contacts / users that are in the Exchange GAL), but not contacts that are in their Exchange mailbox. Both personal and GAL contacts are properly searchable in SFB, but only the latter show as results on the T56A. It's unclear to me from the documentation if this is by design or if it's actually breaking down somehow.

Any info would be greatly appreciated!