Try a low level format, then FDISK it, the format it again. Fingers crossed.
LLFs are a last resort, you also should use the utility from the HDD maker. I'm presuming your HDD is a Samsung. Regardless, you'll find a link to the right manufacturer
here. For Samsung, see HUTIL, then SUTIL.