I have the same issue I think. I think the problem is that it only
searches the email address. Please see if the contacts you can not
find do not have email addresses. This is the case with my problem. I
could definitely search for any field before now it appears to just
look in the email field. Any suggestions?