Habe dann versucht, von Original-CD direkt zu starten und Windows neu zu installieren. Dasselbe Ergebnis.Bei solcher Reaktion des Systemes würde ich meinen: Du läßt den Beginn der Neuinstallation nicht von CD aus laufen - wo noch gar kein Virus oder ähnliche Schadsoftware dabei ist (wenn er nicht auf der Installations-CD integriert wäre).
Steck doch die Festplatte einfach mal ab (Strom- und Datenkabel / falls Notebook - Festplatte aus dem Schacht entnehmen) und boote mit eingelegter Installations-CD.
Dieser Vorgang müßte zumindest so weit laufen bis die Daten auf Festplatte geschrieben werden sollen -
und der Anlauf des Installationsvorganges von der CD geht ja über die setup.exe - wird auch das verweigert?
Deine Handlungen hast Du bereits mit dieser Anleitung verglichen?
. http://www.computerhilfen.de/info/windows-xp-neu-installieren.html