Se me ocurre que has llegado al límite de capacidad de memoria (RAM).
Estos teléfonos no son como otros que tenían la limitación de contactos en un número concreto, sino que se basan en Mb ocupados dependiendo de la información de los contactos.
Por ponerte un ejemplo, ahora mismo yo tengo 200 contactos, con sus distintas cuentas y vinculados unos a otros, pues bien, en el servicio "Información de contactos" me está consumiendo 56Mb, en "Almacenamiento de contactos" 21Mb, una suma de 78Mb. Apenas tengo fotos (iconos) de contactos (máx. 3-4), para no "comerme" más RAM.
En definitiva, intenta eliminar fotos, vincular unos con otros, limita la cantidad de información...
Ah, y uso Quick App Manager para ver esos procesos/servicios.
Espero haberte ayudado.
Un saludo.