What motherboard and BIOS do you have? Some motherboards and BIOSs can only accept and handle a certain total of HDD capacity.
If this isn't the case, you may want to make sure that you've partitioned and formatted the new drive.
...also, you may want to check the jumpers on the HDD. Some Hard Drive have jumpers which restrict GB availability, so that they can be utilized by older systems.