Try a repair install first before doing a full format. You need that XP disk however. You can try the recovery console and use fixboot then fixmbr commands. Failing that the repair install is next choice, then if that doesn't do it, a format may be your last hope.