This is why it's best to first run Factory Recovery from its partition which is more stable, then have the disks as a backup method only.
Your options now are to call HP Tech Support to see if the errors are a known issue they can help you with, or ship you new Recovery Disks.
Or you can use a Windows 7 installation DVD to clean reinstall with the Product Key on COA sticker, following these steps to get a perfect Factory OEM clean reinstall:
Reinstalling Windows 7