No me deja formatear Windows XP

[Saray]

Tenia instalado Windows XP y habia hecho varias particiones con Partition Magic. Antes de formatear todo el disco duro las borre y uni, pero no se si lo hice bien, porque ahora no puedo reinstalar windows.
He probado a formatear el disco duro desde MS-DOS, pero aunque aparentemente me deja hacerlo al final se me queda como 10 Gb, cuando en realidad el disco duro tiene 80 Gb, y sigue sin dejarme instalar windows (se queda bloqueado a los 5 minutos).
He probado a borrar todo el contenido y las particiones con FDISK, pero despues de hacerlo y volver a formatearlo tampoco me reconoce todo el disco duro.
Ya no se que mas hacer, o si existe algun CD para borrar por completo el disco duro y dejarlo como nuevo.
Alguien tiene alguna idea? Gracias.