|It seems that the factory restore partition is damaged.|
Have you created recovery disks before ? If not, you should contact HP and obtain recovery disks for your model ?
One thing you may try to do before the above advice, boot your computer to safe mode command prompt, if you can, and give the following command:
C:\Windows\System32\rstrui.exe ( I assume Windows is on C:\ )
If this command ( Windows system restore ) works, you may return your computer to an earlier time before the event that made you opt for restoring your computer to factory settings.
Hope the above helps.