Aha...
Ich hab auch einen Fujitsu-Siemens Laptop und da auch mal Windows XP neu draufgemacht.
Mach deinen Laptop an, nimm aus dem Laufwerk die XP-CD raus und lass ihn so weit hochfahren, bis er die CD verlangt. Erst dann gib ihm die CD!
Ist mir bei meinem passiert, er hat 5mal die Festplatte gelöscht und von vorne anfangen, weil die CD drin war. Dann hat er Neustart gemacht, von der CD gebootet und das Ganze nochmal gemacht...
Nach 2 Stunden hab ich ihm dann die CD erst auf Verlangen gegeben und dann ging es.