Ich hatte schon des öfteren solche Phänomene.
Hast du die Kiste schonmal 10 Minuten vom Strom genommen?
Sprich das Kabel gezogen?
Hatte bei meiner alten Workstation genau das selbe Problem und das hat funktioniert (BIOS resetten und CMOS-Clear und Neustarten hat auch nix gebracht.)
Hab die Kiste dann 10 Minuten vom Strom genommen (Kabel gezogen) und anschließend lief das Booten vom Isolinux und die anschließende Installation.
probiers mal.
EDIT: Ich weiß klingt einfach und naheliegend, aber ich bin auch erst nach langem Tüfteln und Testen darauf gekommen. War auch absolut nachvollziehbar und trat des öfteren auf.