Si el móvil está "relocked" es porque el anterior propietario abrió el bootloader para cambiarle la rom, por lo que el sat te lo va a echar para atrás.

Estando así las cosas, yo empezaría por cambiarle la rom a ver si es cosa de la rom que se ha estropeado algún archivo. Para ello comprueba si tienes un custom recovery, si lo tienes baja una rom y la instalas, en tu caso por ser primerizo mejor la Villedroid para no complicarte mucho.
Si tienes el recovery de casa tienes un que abrir el bootloader, meter un custom recovery y meterles otra rom.

Si así no se solucionara es que segúramente sea hardware y necesites mandarlo al sat. Si es así puedes hacerle s-off para poder dejarlo exáctamente como de casa.

Empieza por cambiarle la rom, lo del s-off lo tratamos si sigue sin funcionarte el móvil.