You may want to check in the BIOS settings to see if the SMART for HDD's is enabled. If it is, it has correctly reported that some areas of the disc are corrupted. If ScanDisc, or another comperable program are available, you need to run a thorough scan of the surface area. be prepared as this may take many hours. If it does find bad sectors, it will wall tham off so that no data can be written to them .In any case, start backing up data imeediately, and shop for a new HDD. Nowadays disc drives can be had for cheap, and this may save a load of aggrivation in the long run.
When my son's computer is turned on from a Cold Boot, I get the message in the subject line above.
I can press F1 and it will boot just fine, the computer works fine, with no problems.
Each time it is cold booted, however, we get the above message.
Why?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic