If your next step is HDD replacement, you might want to try a sector scan from safe mode first. It can take a long time on large HDDs and I doubt your problem is from a corrupted sector, but it's possible.