Mit neuinstallieren meinst du hoffentlich auch, dass du die Festplatte bzw. Systempartition formatiert hast, oder? Welche Meldung kommt den genau. Was steht da? Systemwiederherstellung versucht mit der Original CD?
Rette erstmal deine Daten mit einer Linux Live CD z.B. Ubuntu. Beim Start der CD nicht installieren sondern testen auswählen. Sollte das System auch mit der LiveCD nicht hochfahren, liegt ein Hardwaredefekt vor.
Downloads ? Wiki ? ubuntuusers.de
Die .iso Datei mit Brennprogramm auf CD brennen (image brennen, iso brennen etc..) und damit den Rechner starten. Sollte es nicht gehen, dann Bootreihenfolge im Bios umstellen.
Wenn dies auch nicht funktioniert, dann ALLE USB Geräte ausstecken, auch Laufwerke (CD DVD Laufwerk) Stecker entfernen und versuchen neuzustarten. Wenn der Rechner schon mal offen ist, dann penibel sauber machen und vom Staub befreien.