Yo pasé ese calvario con mi PC nuevo (AMD64 3500+). Se trataba de una chorrada que descubrí al leer la primera pantalla del instalador. Fíjate que te dice que puedes pasar parámetros a dicho instalador. Usa el noacpi. Creo que se escribe "linux noacpi". De todos modos lee esa página y voilá, se instaló y funcionado hasta ahora.
Un saludo.

Por si no lo hice bien antes, repito el texto. En mi caso bastó con pasar un parámetro al instalador. Lee la primera página de arranque y pulsando f2 o f3 obtendrás ayuda. El parámetro es "noacpi" (creo que la pantalla dice que teclees "linux=noacpi, o algo asi). A mi me ha funcionado. Si no es así, me lo comentas. El fallo me impedía instalar Ubuntu y mandrake.
Un saludo.

Lamentablemente a mi tambi'en me di'o el mismo error ....
Soluci'on:
Como ten'ia tambi'en un disco duro PATA pues desconect'e el disco SATA y lo instal'e en el PATA .... pero, claro, no me reconoce el disco SATA una vez conectado de nuevo.
La verdad, no s'e que hacer para poder trabajar con los dos discos.
Estoy probando la version PCLinuxOS Preview 8 [que tiene una pinta estupenda, por cierto ], basada tambi'en en Mandrake, y tampoco me reconoce el disco PATA.
Curiosamente antes ten'ia instalado el Knoppix 3.7 sin ning'un problema en el disco SATA.
En fin , si alguien nos puede echar una mano ... muchas gracias !!!
[Por cierto tengo el teclado mal configurado ... alguien lo not'o !!]