My girlfriend has a Samsung RF-711-S02 Laptop, I recently had some software issues with her laptop that lead me to reformat it for her. Ever since reformatting the computer will hang for quite a while on boot (~20 - ~30 minutes) and then boot / run entirely normally.

Windows 7 Score index places her hard disk at 5.9, all I/O on the hard disk seems to be just about normal. I've ordered a replacement drive already, but if it's not the hard drive what else could it be? I can't see it being the processor since if that was messed up it would show once in windows. Same goes for the video card (She's gamed on it since). Ram checks out fine as well.