A priori se me ocurren 2 soluciones:
1) Volver a instalarte el TWRP desde fastboot, usando la linea de comandos (seria algo asi como: "C:\fastboot flash recovery TWRP.img") Una vez consigas volver a entrar en el recovery, formatear el almacenamiento completamente para que se vuelvan a generar las particiones correctamente (desde la opcion WIPE, pulsar en el boton inferior que pone " FORMAT ALL" o algo así)
2) Solucion mas drastica y que SIEMPRE funciona (a menos que tengas un problema de hardware): Instalar la rom developer de recuperacion a traves de QFIL. La puedes encontrar en varios lugares (usa nuestro amigo Google)