The HD maker's diagnostics/repair CD scan finds and repairs surface errors, separate from the file system.
So you need to run Disk Check in tandem with it:
Disk Check
Tips for cleaning up factory bloatware, of which HP is worst:
HP laptop has used up all four primary partitions
Many tech enthusiasts find a Windows 7 installation DVD to clean reinstall with the Product Key on the COA sticker, to get rid of the sponsored bloatware and useless factory utiltiies which have better versions built into Windows 7. This lets the best OS ever run completely free and unhindered:
re-install windows 7