No soy un experto, pero sé que hay diferentes tipo de ROM y algunas no pueden instalarse con los recovery. Y también que si la ROM es "nueva", necesita un recovery actualizado.
Mi corta experiencia es con el S4 y el P9 Lite. El S4 no me dejó instalar LOS 17.1 si no cambiaba TWRP por uno actualizado, bueno, me pasaba lo que a ti, que se instalaba, pero nada. Fue actualizarlo y a la primera.
Con el P9 Lite fue una pequeña odisea para alguien que no está acostumbrado como es mi caso. Intenté meter cualquier tipo de ROM y al final sólo funcionó con el programa que compré en no recuerdo la página. Está contado en su foro correspondiente.
Más allá de esto no todo esto, no sé decirte nada más que darte ánimo.