Restore problem with my HP Pavilion V4000 Laptop

Hi, I'm trying to restore a HP Pavilion back to fatory settings by running the restore cd. During the restore process I was told to use fdisk to create a new hard disk partiction. I did this and ran the restore cd again. I now get the following message and can't go any further. Any help would be greatly appreactiated :)

"This cd contains a backup of the software originally installed on an hp pavilion pc and can only be used with an hp pavilion pc. if you are receiving this message on an hp pavilion, please call hp support."