Download the GPartEd boot with the CD/USB and use the GUI to format your HDD, If you have a Windows Computer, connect your HDD to the Win PC using a USB adapter or direct as secondary SATA and format as regular NTFS, just to test and destroy any data inside the HDD (in Win this is really slow!), but the recomendation is use the GPartEd
Best Regards