Tu disco duro y/o unidad de dvd es SATA? Googleando un poco encontré gente con tu mismo problema (bastante raro la verdad), y dicen que es debido a que no estar en el orden adecuado las unidades. La solucion? Pues cambiar el orden de los dispositivos en la Bios, es decir, poner el Disco Duro en el primer puerto sata y el dvd en el segundo.
En caso de no ser así, o que eso n ote lo solucione, también encontré que con el cd de Ubuntu Alternate puedes corregir tu problema (el Alternate es una version de ubuntu disponible en su página que está hecho para casos difíciles como este de hardware)
Suerte!