うちでは発生していませんね。19日あたりだと、Linuxカーネルのアップデートがあったので、その際にうまくmenu.lstを更新できなかったのかもしれません。menu.lstを初期値から変更していたりしないでしょうか。

GRUB関係のエラーの場合は、Live CDで起動しmenu.lstを修正するだけで直る場合も多いようです。ですので再インストール前に、ネットでエラーメッセージを検索した方がいいかもしれません(時間がある場合に限られますが)。

アップデートは基本的に機械的に行っていいと思います。もちろんアップデートマネージャの「変更点」の部分を読むのもアリですけれども、それなりに知識がないと読んでもさっぱりかも……。気になるなら一日待って、フォーラムやLaunchpadで様子を見るといいのではないでしょうか。

早速のコメントありがとうございます。大変役立ちました。

Shibataさまのご指摘どおり、menu.lstを書き換えていました。(hd0,hd1の入れ替え)

再度の質問で恐縮ですが、
カーネルのアップデートに関して、アップデート・マネージャの一覧を見ますと、
それらしいのが
・linux-restricted-modules-2.6.22-14-generic
　(バージョン2.6.22.4-14.9から2.6.22.4-14.10へ）
・linux-restricted-modules-common
　(バージョン2.6.22.4-14.9から2.6.22.4-14.10へ）

というのがでてきました。

この2つが該当すると考えてよろしいでしょうか。

それ全部だと思っておいて問題ないです。linux-なんとかという名前のパッケージや、"Linux kernel"という説明のパッケージが該当します。

ただ、それよりも、menu.lstの修正を考え直した方がいいかもしれません。Ubuntuの場合、カーネルのアップデートが行われた際、古いカーネルをGRUBメニューから削除するために、menu.lstを自動で書き換えています。もし、menu.lstが想定外の書式に編集されていた場合、これがうまく行えません。ですのでmenu.lstの編集は細心の注意を払ってください。どこを編集して良くて、どこは編集してはいけないのかは、menu.lstの中に書いてあると思います。

もし編集に自信がない場合は、startupmanagerパッケージを利用するといいかもしれません。