¿Pero te deja acceder al terminal?
¿Ha sido después de instalar algo?
¿Tienes root o Recovery Custom?
¿Has flasheado algo de Modificación (Mods) o usado algún módulo de Xposed?
Si lo tienes todo Stock quizás pudiendo acceder al terminal y a los ajustes - aplicaciones puedas borrar datos de alguna aplicación que se haya quedado "pillada". Sería ir probando con Contactos, etc..
EDITO: Si no eres Root para que instalas Xposed? "Mi no comprender" (Es que posteaste justo antes que yo)