Did you boot directly to TWRP after installing it? The commands are as follows:
adb reboot bootloader
fastboot flash recovery (the name of the TWRP).img
fastboot boot (the name of the TWRP).img
If you don't boot to TWRP after installing it the stock recovery will overwrite it