Intenta volver a flashear el firmware NC5 de fábrica usando Odin. Consulta esta respuesta para obtener instrucciones.
No tengo idea de por qué está sucediendo esto, pero lógicamente, creo que eso debería funcionar:
- Ya intentaste limpiar las fuentes de políticas de seguridad que deshabilitan los ajustes (caché de credenciales y administradores de dispositivos). También el cifrado, pero dices que el dispositivo nunca estuvo cifrado.
- El problema persiste después de un reinicio de fábrica, por lo que no puede ser causado por ninguna de tus aplicaciones o ajustes.
- Estoy 99.999999999999% seguro de que esto no puede ser causado posiblemente por un problema de hardware.
- No creo en la magia negra o la posesión de fantasmas o demonios.
Entonces realmente no queda nada más; sea cual sea el problema, es probable que esté causado por algún problema con el firmware. No solo parece ser lógicamente necesario, la evidencia circunstancial respalda fuertemente esta teoría: sucedió cuando actualizaste el firmware, sin (yo infiero) hacer cambios en la configuración ni instalar aplicaciones.
Y dado que el firmware NC5 no está destinado a deshabilitar estos ajustes, es probable que o bien haya algo mal con el firmware que descargaste, o algo salió mal en el proceso de actualización. Por lo tanto, volver a descargarlo desde una fuente confiable (he usado el firmware vinculado arriba al menos una docena de veces y nunca he tenido problemas) y volver a flashearlo debería solucionarlo.
Una idea más:
Dado que estoy deduciendo que la actualización del firmware es la fuente del problema, podría tener que ver con el hecho de que obtuviste el firmware NC5 de una fuente que no es la actualización OTA de Verizon. Sé que las actualizaciones OTA de Verizon hacen más que simplemente flashear el firmware, como lo demuestra este proceso para rootear un dispositivo NG6 (que he usado con éxito) al retroceder temporalmente a NC5, hacer root, y luego actualizar a NG6 desde una fuente que no es OTA.
Nota que las instrucciones enfatizan que no funcionará si omites alguno de los pasos, y el primer paso en el proceso es aceptar la actualización OTA a NG6, entonces retroceder a NC5, hacer root, y actualizar de nuevo a NG6 desde una fuente que no es OTA vinculada desde las instrucciones. El hecho de que el autor esté proporcionando su propio enlace al firmware NG6, pero te instruye a comenzar aceptando la actualización OTA y solo usar el firmware NG6 que no es OTA que está proporcionando en un paso posterior, implica que aunque no hay problema al usar un firmware NG6 que no es OTA después de haber hecho la actualización OTA, tendrás problemas si nunca aceptas la actualización OTA desde el principio.
Entonces, intenta volver a flashear el firmware anterior, luego ve si aún puedes obtener la actualización OTA a NC5 (o incluso la actualización OTA a NG6). Recomiendo encarecidamente hacer una copia de seguridad de nandroid antes de intentar esto, porque he visto casos en los que retroceder el firmware puede causar graves disfunciones del sistema que solo he podido remediar haciendo un reinicio de fábrica. Además, verifica si los ajustes de bloqueo de pantalla están habilitados tanto antes de la actualización OTA (pero después de la degradación), como después de la actualización OTA.
No estoy 100% seguro de cuál era el firmware anterior, pero estoy bastante seguro de que era MDK, también disponible en la página de GalaxyS4Root que vinculé al principio de esta publicación.