Recuerda que el arranque se hace en dos fases, la primera, en el sector de arranque de HD, y otra en el de la partición. El menú de GRUB se instala en el del disco duro, y como es eso lo que te ha petado el XP, no consigues nada restaurando la particion de Linux. O lo haces a mano con una Live CD, o automáticamente con SGD