Supondo que não estás a "utilizar" o Disco RÃÂgido, supondo que também não tentaste formatar pelo boot do cd...) vais fazer a Formatação a partir do CD do Windows, mas não a partir do Windows, a partir do Arranque de Boot do CD.
Quando chegares àparte em que escolhes a partição do Windows, escolhes o teu disco rÃÂgido novo, e escolhes apagar partição, e não formatar.
Depois de concluÃÂdo o processo de apagar a partição (é super rápido...) vai lá aparecer o teu novo disco como não Particionado... o que vais fazer agora é criar uma partição no novo disco, está lá nesse ecrã a tecla para tal processo, que não me recordo agora.
Depois de criada a nova partição vais então fazer a instalação do Windows...
PS: Também é possÃÂvel fazer isto a partir do Windows... se bem que eu recomendo que seja pelo Boot do CD.
NOTA: Caso não consigas pelo Boot do CD e o do Windows não dê, utiliza o Norton Partition Magic para tal...
Depois conta coisas...