Mirate que el zip este bien hecho; a mi me paso que al toquetear una rom desde el pc al volver a comprimirlo, comprimi la carpeta entonces al abrir el zip lo primero que aparece es una carpeta y eso esta mal; para que lo abra el recovery debe de estar todo en la raiz del zip.
Nada mas abrir el zip ya has de ver los achivos de la rom como data, METAINF, system, etc...
Un saludo.