No hay nada raro, y debe funcionarte. Al aplicar se limpia la cache y dalvik cache y es normal pida permisos "de nuevo", pero eso de que te los niegue.....intenta borrar datos del Superuser y prueba tras ello. Me dá es problema del Superuser, el cual no tocas con el ZIP.