They may have been corrupted during download, if you weren't using a application like bittorrent or rsync (which perform application level block checking) to get the files. Not to worry, either command can check and correct the damaged files so you don't have to download them again. For example:
rsync -av --progress --partial rsync://srl.cs.jhu.edu/YUM/fedora-core/4/i386/iso/FC4-i386-disc1.iso ./
This will read the FC4-i386-disc1.iso in the current directory and correct it against the one at the specified site. There is a list of rsync servers on the Fedora mirror list
here.