How to Repair an HP Recovery Partition:
Navigate to the Hewlett Packard website. Search on the model name and number of your computer. Under "Select a product," choose the model computer that matches the one you own. Under "Product Quick Links," click "Software and driver downloads."
Select your operating system. Scroll down to "CD-ROM order page: Recovery Disks" and click on the link. If the recovery disks for your model computer are no longer available on that page of the HP website, search for your computer model in the HP Parts and Accessories store area. If HP doesn't have the recovery CDs in the store, order them from an auction site such as eBay or check a reputable computer parts retailer. Back up all of your data to removable media while you are waiting for the CDs to arrive.
Disconnect all peripheral devices from your computer when you get the recovery CDs. Leave only the power cable, monitor, mouse and keyboard connected. Place the first recovery CD in the optical drive you use to boot your computer. Restart your computer.
Select "Advanced Options" from the recovery CD menu. Select "Exit to DOS."
Type "FDISK" at the command prompt. Press "Enter." Press "Y" and press "Enter" again.
Press "1" to create the DOS partition and make it active. Press "Y" and then "Enter" to continue. Ensure that the first CD from your recovery disk set is still in the optical drive you use to boot the computer. Press the "Esc" button to restart your computer.
Follow the instructions on the screen to restore the recovery files from the CDs to the recovery partition. Remain near the computer so that you can supply the additional CDs when prompted to do so. After the files have been rewritten to the recovery partition, the HP software will begin to recover your computer's files from the partition.