I recently installed a brand new Seagate Barracuda 2TB HDD. It started making a clicking noise immediately after the first boot-up, but not the loud knocking sort of clicking. It almost sounds more like a mouse click or beep.
The noise also occurs in a regular pulsing pattern, like a heartbeat...