There are some other things to check based on the symptoms of the new hard drive.
Check that the power connector and the IDE (or SATA) connector are seated tight and even try a different cable if possible.
How big is your PSU? How many components are you running off of it?
<b><a href=\"http://www.switchphase.net\" target=\"_blank\">Computer and I.T. solutions for small business</a></b><br><b><a href=\"http://www.laptoprepairdirect.com\" target=\"_blank\">Laptop Repair Direct</a></b>