I tried making the recovery image first, then the update.zip to see if that helps, but I don't have time to flash either today.
md5sum for update.zip
md5sum for zipped recovery.img
I've downloaded the source before, I just don't know how that is helpful. I've searched on how to build a recovery from source but couldn't find anything useful. Maybe you'll have more luck?