Here's a better way to clean the HDD, have a look at this tutorial at the link below; it does help in some situations; the method you used does nothing but a quick format and is just about worthless.
You can boot it using the Windows installer, whether DVD or USB drive.
SSD / HDD : Optimize for Windows Reinstallation
DISKPART : At PC Startup
Not pointing fingers, just wondered when you say "I tried all that" how much you'd actually done and it turns out you haven't wiped your HD which is the most important step.
Formatting is not the same as wiping your HD as formatting erases nothing, while wiping overwrites all remaining code (including infected, corrupt and boot sector) with zeroes.
Now how many of the other suggested steps have actually been completed, including the dozen steps in the final link I posted:
Hi again,
I did the BIOS reset.
How do I know I have a SATA-drive? (sorry for my lack of pc-knowledge)
I tried "wiping" the HD and tried to reinstall Windows again but I still get the same error..
Go through the BIOS setup screens carefully until you find where the HD is registered. Look for SATA controller setting which should have choices like IDE, ATA, AHCI, etc. Set it to AHCI to try install. If this fails try IDE mode.
Quote
