Dos posibles formas de resolver este problema. La primera es la más clásica y la segunda más original.

0.- Configura la BIOS para que arranque en primer lugar desde el CD.
1.- Introducir el CD de Windows XP en tu lector de CDs.
3.- Iniciar como si se fuese a instalar el Windows de nuevo pero seleccionando: REPARAR.
4.- Una vez en modo terminal, teclear primero FXMBR y luego FXBOOT.
5.- Listo.

Documentación oficial de Microsoft sobre estos comandos.

Este procedimiento está probado con los LiveCD’s Ubuntu 7.04, Ubuntu 7.10, Linux Mint

Debes de asegurarte que tu conexión a internet esté activa y funcionando para usar estas instrucciones

• Arranca tu sistema con un LiveCD de Ubuntu o Linux Mint
• Abre el teminal y escribe:

sudo apt-get install ms-sys

Después

ms-sys –mbr /dev/hdX

IMPORTANTE: La “X” indica la partición donde tienes Windows. En el caso de que Windows esté en la partición hda1 debes de usar el comando ms-sys –mbr /dev/hda

Fuente:   Cesarius