Por este tipo de cosas, como esta que te sucede, quiero el acceso root. Y seguramente esta semana me ponga a ello aunque suba el knox.
Ante cualquier problema irresoluble de estas características hago un Hard reset y recupero el nandroid.
De esta manera sin root, haces el Hard reset y a instalar otra vez todo.
Y yo, encima, que soy medio subnormal que me gusta tenerlo todo de una manera en particular, pues me tiro una semana configurando.