Ese error de CM12 puede ser por 2 motivos que no tienes la ultima versión del recovery o que el zip se descargo corrupto.
Para la primera solo descarga la ultima versión de TWRP, en cualquier ROM LP seguro lo encuentras entre sus instrucciones de instalación y lo flasheas desde el recovery actual.
Para la segunda pues solo queda descargar la ROM de nuevo y volver a probar.
Recuerda que las CM12 y compañia (vamos las ROMS AOSP) utilizan el bootloader de JB, desde el de KK no se pueden instalar los kernel (solo los dumpeados, pero eso ya es otra historia). Si has instalado una ROM en formato KDZ de LP tendras el bootloader mas actual y deberas instalar el de JB o despues de instalar la ROM meter un kernel dump.