Hola, mira tuve el mismo problema que tú.
lo que me funcionó a mi es descargar la ultima version de TWRP para nuestro dispositivo.
lo encuentras aquí:
https://dl.twrp.me/kiwi/twrp-3.0.2-0-kiwi.img.html
seguido de eso, conectado a la pc pasé ese archivo en formato img a la memoria interna del telefono, luego desde el TWRP le di instalar imagen, aparece abajo a la derecha.
Luego, seleccionas el archivo que pasaste y le das instalar en el inicio. seguido de eso se reinicia el TWRP en la nueva versión, vuelves a instalar la rom de Lineage, limpias dalvik y reinicias normalmente.
