Du hast eine
Recovery-CD, sprich damit kannst du ein beschädigtes System reparieren, allerdings keine komplette Neuinstallation durchführen.
Lade dir einfach eine Windowsversion von hier ausm Forum, mit der wirst du auf jeden Fall formatieren können
(Allerdings empfehle ich dir hier ausdrücklich den Umstieg auf Windows7!)
Alternativ kannst du dir auch einfach
Gparted live ziehen und auf eine CD brennen ... die Live-CD gehört IMO sowieso zur Standartausrüstung.