Welcome to Tom's Hardware Forums,
These are the standard causes of that error; BIOS bug, driver conflict or error, hardware defect (temperature, voltage, dust...). Since this is a new HDD, I'm thinking you can try these things; 1) check all connections on the motherboard and to the drives ensuring they are firmly in place, 2) try a different SATA connection on the motherboard (if available) or, 3) update drivers.
If that does not take care of the issue, you can go into BIOS and check your settings there but try the three things listed first.
Hope it helps