Justo después de instalar el recovery no salgas del modo fastboot ni reinicies, ejecuta en su lugar fastboot boot nombrerecovery.img así reinicias en TWRP y evitas que el sistema lo sobre escriba con el original que es lo que te está pasando. Pruebalo y nos cuentas