The OS will more than likely reboot during the install anyway... you sure it starts RIGHT at the beginning?
You also need to totally format teh HDD. Get a decent formatter and go over it 4-10 times. Then try again.
Otherwise, sounds like a BIOS/HDD problem.