Du mußt ja irgendwie mit der Linux-CD Partionen erstellt haben, also starte das wieder
bis dahin, da kannste bestimmt auch die Partionen anzeigen lassen und
falls noch welche vorhanden sind auch löschen
Ansonsten probier mal von der XP-CD zu booten, die Reparturkonsole zu starten
und gib dann FIXMBR ein
danach kann ein FIXBOOT auch nicht schaden, obwohl eigentlich sinnlos

ansonsten hilft wohl wirklich nur noch Low-Level-formatieren, dazu brauchst du aber ein extra Tool, am besten vom Hersteller der Platte selbst