You know, megaupload probably has the same system as Rapidshare : Once a link is deleted (not by timeout), they delete any file like the one which was deleted (it's a bit like a CRC check) even if the name is different.
So it's no use reuploading them unless you change the zip, for instance...