Finally, a clue. It appears that the SU zips are not corrupted when I download them, however when the recovery tries to flash them, it is then they become corrupted.
At first, one would think that it may be a bad recovery, but keep in mind I've tried Revolutionary before EXT4 and the problem...