Bár ennek nem kéne, hogy a baj okozója legyen, de ha elösször telepítesz/próbálsz ki Ubuntut, akkor ne az alternate cdt töltsd le és írd ki, hanem a "rendeset".
http://releases.ubuntu.com/9.04/ubuntu-9.04-desktop-i386.iso
Plusz buta kérdés: Ugye nem úgy írtad ki, hogy az .iso fájlt kicsomagoltad, majd a fájlokat CDre írtad? (Ha nem, akkor ne haragudj a gyanusításért, de láttam már ilyet.)