Recuerda que al añadir ficheros al .zip de la rom debes hacerlo con Winrar o 7zip para no romper la firma.
En caso contrario tendrías que volver a firmarlo con android-sign o alguno similar.
También debes ver si la rom que estás intentando modificar está deodexeada o odeodexeada.