Si ya hiciste el proceso de XP desde la pantalla negra que te dice, presione una tecal para arrancar desde el CD, despues la pantalla azul de presione F8 para aceptar la licencia y carga de contrloadores etc, llegaste al gestor de particiones, tumbaste la particion y volviste a crear una nueva para posteriormente formatear, y si formateas y despues de todos modos te sale ese mensaje si que esta raro, a mi nunca me ah pasado....
Pienso que seria bueno conseguir otro disco del XP Home e instalar puedes usar tu clave para que siga siendo original....
Otra alternativa que veo es conseguirte un disco de Win 98 Booteaeable para entrar con el Fdisk y tumbar todo lo que te encuentres a tu paso, ademas de formatear con FOrmat.....
Pongo un articulo al respecto...
http://support.microsoft.com/kb/255867/es
Sobre los la capacidad de discos duros es tal ocmo te lo dice Josss si quieres un saber mas sobre eso, te pongo otro link
http://www.avalonsoftware.org/vagoblog/?p=360