You should check your BIOS settings for the HD. Make sure it's set on LBA. In the on-board chip settings turn off all the enhancements and set data transfer on PIO. Also check the jumper settings on the HD. Especially ones referring to no. of cylinders/heads/sector to see if different settings are required for your IDE controller.
Also disable the "Quick POST". It will make your BIOS to do more checks of things when it powers up.
Some BIOS-es have low level formatting utility. If you have one, use it to format the drive. It will also report any bad sectors (I doubt there would be any on the new drive)
I say what I see. If you find my words offensive, then you find my reality offensive.