Проблема немонятно как появлеется, пока не вычислил систематически, есть подозрения что это связанно с вайбером.
Симптомы такие. Набираешш в поиске контактов, наприме "Олег", часть находит, а часть не видет в обще. Хотя если смотреть контакты без поиска то они есть, и что самое смешное их есть две копии. Откуда береутся эти копии подозреваю виноват вайбер, синхронизациию вайбера отключил. Если этот "невидимый контакт" обновить например просто изменить/сохранить, то он сразу уже ищется, но через 2-5 дней может опять пропасть и так периодичеки "пропадают" разные контакты. Думал что это както связано с укр/рус набором, так как контакты с разных телефонов я обединял в гугл контактах. Но проблема не пропада даже когда я все перенабрал на укр языке в гугл контактах и потом перезалил в телефон, предварительно удалив все контакты. Вообщем "баг" непонятный и не систематический, хз как его выловить, обнулять как лень, много чего уже наподключал и понасвязывал.