Formatting and deleting partitions is not the same as wiping a drive. Re-formatting a drive does not delete the old files, only the pointers that show where the files are. Think of it as a book. The Master File Table is the index of the book. When you delete a file it only erases the 'index' entry and lists it as being available to write to, but the page of the book is still there and still has all of the data. This is where computer forensics comes in
. Formatting a drive only re-writes the Master File Table and readies it for use.
Wiping a hard drive has fixed installation issues about 3 or 4 times now for me. The two software solutions I mentioned (Active Killdisk and DBAN) are both free downloads. You will have to burn them to a CD and boot to the CD and follow the prompts. I have only used DBAN a few times but have used Active Killdisk probably over 100 times. When conducting a forensic examination we must forensically wipe our destination drive prior to loading our evidentiary image to it. Formatting doesn't cut it.
Headed to bed now but let me know if you have any questions and I will try to answer them in the morning.