If you had fedora running before, then perhaps there is a problem, but if fedora is new to that computer, you might want to investigate other faults (like boot options) that may cause the problem. First thing I would do would be to stick in Knoppix and see if it sees any problems. If knoppix boots and runs okay, then you know it's the hard drives. However, I've seen a few of these situations, especially with RH based systems, and typically it's some option missed on boot.
On the other hand, if it's a really slow system and fedora pauses, it might simply be because it's taking a while to dig up all the package information, especially if it's trying to figure out what kind of options to offer your computer. Not a very good excuse, but I remember old versions of mandrake taking several minutes to fo just a thing.