File record segment xxx is unreadable error, please help!

Hi guys, my laptop recently started acting extremely slow and I'm not sure what's going on so I'd really appreciate if someone familiar with this can help out.

My laptop suddenly froze and i couldn't get it to even start up in safe mode because it would freeze up beyond the boot up screen, and when I manually booted it up again, it did a CHKDSK on its own but kept freezing and giving me the "File record segment xxx is unreadable" message, and never went beyond 4% of stage 1.

I then ran a diagnostic tool by the manufacturer of the internal harddrive and did an external test, which it failed and it kept giving me "unable to repair bad sectors" message. I've also done error-checking for that specific drive including a scheduled chkdsk and to scan and attempt recovery of bad sectors, and both tests froze up in the earlier stages for hours and never progress.

I don't really know what caused this problem, whether it's a physical problem with the harddrive or a weird virus (I've ran antivirus programs but nothing came up either), but right now the laptop started working at normal speed with occasional lags but still cannot chkdisk. So I'm wondering what I should do at this stage, I've backed up all my data but is this the sign of a failing harddrive that could give out any minute and can anything be done to save it? Or could a full erase of the harddrive help at all? What's the worst that could happen at this stage and would I need to replace any parts? Thanks for any help I really appreciate it!

If you had run the manufacturer's diagnostic/ repair utility on your Laptop system drive and it says it cannot repair the bad sectors, that is a sure sign that the HDD is failing. Good you had backed up all the data. You need to replace the laptop drive and do a factory restore with the Recovery Disks.