ltakeshi による投稿:

的外れかもしれませんが、
BIOSがCD/DVDをブート可能なデバイスとして上手く認識していないような気がします。(その状態でいくら
起動順位を変えてもダメという状況)
これは、Ubuntuと関係はないと私は思います。

BIOSがCD/DVDドライブを認識する設定を、自動認識のような設定ではなく、事前に特定のCD/DVDとして確実に手動認識させておくとどうなりますか？

操作イメージとしては、
BIOSの第一画面(最初にみる画面)で

Primary XXX Master [Auto]
Primary XXX Slave [Auto]
Secondary XXX Master [None]
Secondary XXX Slave [None]

のような感じになっているとしたら、CD/DVDだろうと思う箇所でEnterキーか何かを押すと、

Primary XXX Slave [Maker DVD/RW]

みたいに文字が変化すると思います。