gracias eso harelo mas probable es que se aya vuelto a bloquear para todas las compañías, vuelve a formatearlo desde el modo recovery y hazle wipe data y wipe cache y debería volver a desbloquearse y antes de hacerlo verifica que no este en modo avión xd
tambien chequea el imei si te sale algun numero lleno de 0000 la carpeta efs se bugeo puede ser eso
PD : sucede en casos muy raros como cuando instalas un custom rom con el telefono liberado por app si es eso me avisas y te ayudo