I believe the clue you are looking for is right in your text in your opening post.
When you installed this hard drive (even though it is new and untouched) did you enter your computers BIOS setup utility to make sure the drive is configured properly?
Did you configure the hard drive to be the second bootable device in the boot menu and the optical drive as the first bootable device?
These types of errors are usually related to not entering the motherboards BIOS utility to have the BIOS recognize a new addition of a hard drive.
There might be an auto-detect all hard drives menu in your BIOS setup, look to see if that is true. If not, then you may have to go to the main BIOS screen and hi-light each entry and make sure it is not only set to AUTO, but make sure it lists the hard drive in the list.
Hope this helps.
Edited by MrBruce1959, 26 June 2010 - 11:16 AM.