Try the Norton Removal Tool - ftp://ftp.symantec.com/public/english_us_canada/removal_tools/Norton_Removal_Tool.exe and then install OneCare. I suspect that your restore brought back some parts of Norton Internet Security (or all of it if you used the HP restore to factory condition).
-steve