Yep, sound like BIOS settings are wrong. Follow 01die instruction for entering the BIOS, and check USB or keyboard settings. All systems BIOS are somewhat different, so we can'y instruct you exactly what to do.
I don't think it has anything to do with the new hard drive, but you'll need to set that up also in the BIOS.
Note: Windows won't recongnize a new hard drive in explorer, until it's formated. This you can do in "Disk Management.":
start/computer/right-click/choose manage/choose disk management/click of the new drive in the bottom pane/right-click/choose format. You may have to make and mark the partition active first.