You seem to be stuck in a rut, trying basically the same thing over & over. Well, if it didn't work the first 10 tries, it probably won't work on the 11th.
A few months ago, I was trying to install the gentoo that dduardo knows & loves on a machine with all pretty new (but not 'brand new' so I knew the hardware was all working) hardware: an Asus motherboard & nvidia nforce chipset. I burned about 6 copies (md5sum checked) of their minimal install cd using 3 different cdr drives on 3 different machines and 4 different cd burning programs. None would even boot the nvidia machine, although they did boot just fine on the 2 other machines I was using for burning. And there was nothing wrong with the nvidia machine either -- it was already running Windows XP and another linux distro just fine. Eventually I found that other people were having the same problem with that .iso on that particular motherboard model. The solution turned out to be simply to download & burn the Gentoo "universal live cd" (the "full" install cd) & after that everything worked. AFAIK Gentoo never acknowledged that there was a bug in the minimal cd. It seemed to work for other motherboards. Apparently there was just some incompatibility between it and something on that Asus A7N8X motherboard.
Anyway, back to your situation. Try something different. Maybe there's something wrong with that harddrive, maybe something wrong with the controller (on the mb). Maybe something in the fedora installation is incompatible with something in your bios. It could be any number of things. I think you said you had a few machines available. So why not try: a different hard drive in that box; a different box altogether; a different version of fedora (maybe try one with a 2.4 kernel instead of 2.6); a different linux distro.