moonwolf222,
Possible causes of this are Motherboard changes, you ruled that out, incomplete BIOS update / corruption or hard disk changes.
The most likely cause of your issue is the BIOS. Please go to the HP site and download the latest BIOS for your machine (3.10) and install it. Do this even if you already have 3.10 installed.
Once this is done you may need to use the application recovery tool again but you should be good to go.
Failing all of this please call HP technical support and request a link to download the latest version of PC-Doctor. I checked on the support site and did not find such a link so it will have to be done manually. We can not distribute the software directly to consumers it must be obtained from HP directly.
-Fred