Yo aparte de la solucion de formatearlo desde ms-dos con el disco de arranque del windows 98, tambien te diria que si vas a instalar en su lugar Windows Xp, lo formates con el Cd del XP.
Pones en la Bios arrancar desde CD y te saldra una opcion para pulsar tecla.
Luego el Cd de Xp ya te va guiando muy facilmente para formatear, crear particiones y instalar el Xp si lo deseas