私も同じ現象に会いました。windowsとのdual bootの環境で、MBRが上書きされるので、ubuntuがbootしなくなるのを承知で、winodws（XP)を再インストールした時に、ubutuも起動出来るようにインストールしたCDで、grubを修正しようとした時に起きました。しょうがないので、メディアのメーカーを代え、新しいCDを作って試しましたが、同じUBUNTUのロゴが出て少しして、起きております。
色々試しましたが、結果はCDドライブを変更したら、あっさりエラーが出なくなりました。
私の環境はnotePCですので、持っていたSATA/IDEをUSBに変換する部品に手持ちのDVD/CD ROMドライブを接続しました。この時BIOSでUSB接続のドライブから起動出来るようにしました。
どうもこうなると、巷で言う相性の問題みたいです。何かの参考になればと、横レスを付けました。