creo que tiene que ver con los permisos del teléfono. me suena que al actualizar a Android 7 uno de los primeros fallos que me daba era algo así, por lo menos a mi también recuerdo que me pasó eso
lo solucioné dándole permisos al teléfono de los contactos
Ajustes - Aplicaciones - pulsar en la rueda dentada de ajustes - Permisos de aplicaciones - y ahí ver que en las pestañas de teléfono y contactos, estén marcadas ambas en cada uno de ellos
creo que ahí es donde vas a solucionar ese problema