@grid: Whenever I reinstalled Kali I livebooted it from USB, used gparted to clear the kali partition and reinstall it with the USB.
I used Windows to verify my HDD, nothing unusual :/