Sometimes the new hdd requires prepping with Cyberlink Utility cd first. Download and Save the file. Once download is complete, put a blank cd in your drive and click the downloaded file to create a boot cd. Boot with this cd and wait until you get a green check mark indicating hdd is ready. Remove the cd , insert first Recovery Disk and restart the laptop.
http://ftp.hp.com/pub/softlib/software11/COL32372/pv-80183-1/sp44645.exe