Si vas a instalar nuevamente el XP, baja los diskette de boot de este enlace
www.bootdisk.com.
Metes el CD del XP e inicias con los diskette, de esa manera debería reconocertelo. Luego inicias la instalación nueva, eliminas las particiones y volves a crearlas a tu gusto.
Si lo que queres es instalar un Me o 98 (que no deberías si tenía un XP), haces el proceso explicado arriba con el XP, eliminas todas las particones, creas una pequeña de unos 2 gigas, luego le inidicas que instale en FAT32, dejas que formatee y apenas empiece a copiar los archivos al HD, la apagas e inicias con un diskette de win9x o Me, ahi eliminas la UNICA partición que hiciste y vas a ver el tamaño total del HD para reparticionarlo e instalar un Win9x o Me.