Me paso cuando lo actualicé, pero a diferencia de ti utilicé ODIN y el problema era que existía un conflicto con la aplicación de Knox y la app superusuario que instale después de rootear.
Tu problema parece ser distinto, quizas realizando unos wipes se arregla