Hola,yo tenia el mismo problema y lo he solucionado de la siguiente manera

el problema empezo tras restaurar copias de seguridad de app's y datos de sistema con Titanium backup usando la forma de lotes,osea....todo de un tiron).
Solucion:
Entrar a recovery y hacer wipe data y wipe cache
esto te deja el movil de fabrica,tras reiniciar vuelvo a instalar Titanium pero en vez de hacer el restore de app's por lote las restauro una a una.
Previamente(antes de lo del recovery)hacer copia de seguridad de ,sms,contactos,etc....con la app de serie "Copia de Seguridad" asi dejas el Mate como lo tenias.
Bueno todo esto te hablo contando que soy root,si no es tu caso no podras usar Titanium para las aplicaciones descargadas,tendrias que volverlas a instalarlas.
Te recomendaria (que cuando inicia tras los wipes)que el la configuracion inicial del Mate dejes desmarcada la casilla de restaurar datos de sistema,podria dejarte el Mate con el mismo problema al tratarse de una copia de seguridad de datos de sistema con el citado problema.
Bueno y poco mas....si te vale de ayuda encantado de hacerlo,ya te digo que yo tenia el mismo error,solo led de carga rojo/verde y ya......ahora todo ok!!! .