Der Schuldige ward gefunden!
Das es unter Linux label für Partitionen gibt wusste ich nicht, auch nicht, dass doppelt vorhandene labels das System extrem verwirren.
/dev/hda war als "/" gelabelt, mit e2label geändert und das System startet problemlos.