Muy buenas compañero, debes exceder el máximo de contactos que soporta el sistema.
Yo tuve un caso ya en el pasado de un forero comercial, solución salvo borrar contactos en el teléfono no le veo.
Creo que es un tema que afecta a iOS más que a Android.