Pues a tenor de lo que dices, no se me ocurre mas que descagues nuevamente la ROM por si tuviera algun error de descarga; porque los pasos seguidos en principio son los correctos.
Yo así la instalé y sin ningún problema. ¿Que recovery utilizas?. Yo utilizo TWRP v2.8.6.0 (aunque para Lollipop V5.1 les hay mas modernos, creo)
Saludos