were you pushing a key to start the system recovery? or did you put the recovery disc in and tell the laptop to boot from that disc?
if you tried pushing F11 to start the recovery, then you will get that message since this method runs the recovery from a partition on the hard drive, and since the drive was replaced, that partition is not there.
if you tried pushing F11 to start the recovery, then you will get that message since this method runs the recovery from a partition on the hard drive, and since the drive was replaced, that partition is not there.