kann es sein, dass der PC für andere Betriebssysteme gesperrt ist? Schau mal im Bios nach, ob das der Fall ist...
Ansonsten muss der PC eigentlich von der CD Booten können - wenn diese OK ist.
Allerdings musst Du vorher die Festplatte erst neu Formatieren; ich empfehle GPardet - Linux partitionen löschen und NTFS anlegen...