一応，解決しました．

以下を参考にしました．
http://ubuntuforums.org/showthread.php?p=8207267

1. Live CD からブート
# Live CD のバージョンは 9.10 でなくても大丈夫です

2. Ubuntu9.10 をインストールしたパーティションをマウント
# 私の場合
# mkdir /mnt/tmp
# mount /dev/sda1 /mnt/tmp

3. マウントしたパーティションを chroot でルートに変更
# chroot /mnt/tmp

4. sudo update-grub

5. sudo dpkg --configure -a

以上です．
これで無事，Ubuntu9.10 がインストールされ，起動しました．
また，手順5 以降はパッケージ関連で怒られましたが，
パッケージ再インストールなどで対応しました．

tenma1121 による投稿:

ありがとうございます、同じような悩みを持った方がいらっしゃったんですね。解決おめでとうございます。
私はまだUbuntuに関する知識が不足しています。申し訳ありませんが、完全素人の私でも理解できるようにお教え願えないでしょうか。

私もアップグレードに失敗しましたが、要するに、ubuntu 9.10/9.04のインストールCDを入れてubuntuを起動させ、アプリケーション−システムツールから、端末を開いて、上記の操作をすれば良いのではないでしょうか。/dev/sda1というのは、/bootとしたパーティションのことと思われるので、tenma1121様がアップグレード前に設定した/bootのパーティションにする必要があると思います。通常、/bootは/sda, /sdb, /sdcなどのドライブ？の最初のパーティション/dev/sda1, /dev/sdb1, /dev/sdc1などに構築することが多いと思います。