Here are the specs for your HP TouchSmart IQ526 Desktop Computer. According to the specs, this model shipped from the factory with Vista Home Premium 64-bit installed. The Recovery Disc set appears to be correct for your computer.
Please provide the full brand and model number of the new hard drive. My suspicion is that the new drive is an AF (Advanced Format) drive and there is an incompatibilty between the HP Recovery Discs (more likely the image or software) and the your new hard drive. Please see Cannot Recover the PC after Replacing the Hard Drive with an AF Drive (Windows 7 and Vista) for more information on the subject.
If you have any further questions, please don't hesitate to ask.
Please click the white KUDOS star to show your appreciation