First, replace the HDD.
Second, fresh install.
Third, problem solved.


This is the only way you can fix the problem. If you are lucky you may be able to recover any files on the old HDD after you install a new one.

Me for you. I have had to do the same.