Couple of Questions:
1) Can you give some more details on the hard drive in question... Make, Model, Capacity... etc.
2) Have you went into your BIOS to change the boot order to boot from the DVD first and not the hard drive. This will give you that error message.
3) Is it failing to install from during a fresh install of Windows from the CD?