Lo que me parece que hiciste es lo siguiente, seguramente rooteaste tu equipo y empezaste a eliminar aplicaciones, si eliminaste Google Play Movies pues ese fue el origen de tu problema, como no reiniciaste tu equipo no te diste cuenta de la metida de pata, el error que obtuviste luego "Security Error" lo viste porque apagaste el equipo debido al cuelgue que sufriste. El hard reset no soluciona el problema porque dicho procedimiento restaura lo que tienes en la partición del sistema, como borraste el apk de Google Play Movies la restauración mantenía dicha eliminación y mantiene el error. La única solución para este error es el flasheo de un KDZ. Sí, es cierto que si usas el KDZ con la stock ROM que tenías no tendrás problemas, es más, tu información no sufrirá cambios y mantendrás tus archivos, sin embargo, si flasheas un KDZ con una ROM distinta a la que tenías tendrás un problema al iniciar ya que te pedirá un código de acceso, al no tenerlo la única solución es hacer un hard reset pero con eso, como ya dijiste, borras toda tu información.