Contact present in Contacts but not when I search in phone

I use ActiveSync with Exchange. I have a large number of contact records. Several of them can be found when I search my Exchange Contacts folder on my computer and also when I search Contacts on my Z10. However, when I go to Phone / Contacts and search these contacts are not found. They have telephone numbers in in the record.

Has anyone else experienced this and is there a solution so the record can be found when I search from Phone as opposed to Contacts?

Thanks

Richard