Contacts Randomly Disappear

Contacts Randomly Disappear

In Zoho Mail - in the Contacts area ( Not using CRM ) - randomly  - when using the search function - the search will not show the client being searched for - but the record is in the data base and can be found by scrolling through the records manually.   Please advise.
Thank you. :-)