Every now and then wiping/formatting with the Windows installer creates this issue. Before replacing the HDD, download and install a utility to completely wipe the HDD and run the Win installer again. I use Darik's Boot and Nuke (dban.org) but there are many utilities out there that perform the same operation.