Do you have a primary partition already?
I am assuming you do or else why would you be doing a "clean" install?
If not you need to run FDISK and set a partition.
If your sure you have a primary partition already try this,
Enter your BIOS at start up and make sure that your HD is listed so that you
know the machine should at least be able to recognize that a drive exsist.
Make sure that you enter the drive letter correctly, make sure you didnt rename it at some point.