hoy he actualizado el s3 que lo tenia prestado a mi suegra y le meti la lineage, pues bien, me ha descargado la actualizacion y cuando le he dicho instalar a entrado en modo recovery, se a instalado y a vuelto a reiniciar con la actualización hecha.
quizas la version de recovery TWRP que te pase sea algo antigua, la que yo tengo puesta es la 3.1.0.0
Saludos
edito: acabo de encontrar el recovery TWRP en su version 3.1.1.0 para instalar ya sea mediante zip o img
https://forum.xda-developers.com/sho...postcount=1615