El problema no es de las particiones, sino de el sector de arranque (MBR), consigue un disco de windows xp, inicia desde el cd, y entra en la consola de recuperación, hay dos comandos que puedes utilizar: FIXBOOT o FIXMBR, el primero no se lo que hace exactamente, pero el segundo te escribe un nuevo sector de arranque, y si tienes linux te borrará lilo, por lo que lo tendrás que instalar otra vez mediante el rescue de mandrake.
Saludos.