Might be no partition? Drive not formatted?
Nope ... the boot 'n' fix CDs will wipe and format your drive as per the manufacturers pre-configured partitioning scheme.
The problem is more likely that your CDs are a little old and are lacking drivers to suit the new drive (did you perhaps buy a drive of a significantly larger capacity than the old ?)