Se supone que hay varios dispositivos Samsung que tienen un "fallo" como comentas que si haces un factory reset sin un kernel seguro, corres el riesgo de que se convierta en un pisapapeles.
En XDA se han reportado varios casos. Aquí ninguno. Ayer mismo hice un reset sin kernel seguro, y ya he hecho varios, y nunca ha pasado nada, pero eso no quiere decir nada.
Evidentemente ese móvil necesita un reseteado, ya sea por ODIN, volver a flashear una rom, o hacerle un factory reset desde el propio teléfono, que lo más probable es que no le pase nada, pero tampoco lo aseguro al 100%.
No se si te habré ayudado mucho. Otra opción instalar un kernel seguro, cualquiera de Ardatdat, hacer todo tipo de wipes, y ver si te funciona bien. Y si lo quieres dejar de "serie", pues flasheas por ODIN y se queda original sin root ni nada.
Y si eres valiente, un reset de fábrica, desde el propio teléfono, formateando el almacenamiento USB, y a probar, que lo más seguro es que no le pase nada.