hmatsue による投稿:

sudo fdisk -l
の結果を見た限りでは、削除した(?)パーティションがどこにあったのかよく判りませんでしたが、パーティションの削除以外に何か変更(リサイズなど)は加えましたでしょうか。
また、/boot/grub/grub.cfg(に相当するファイル)の内容は、正常に起動していたときから変更されていないでしょうか。
これの内容もあると現状把握の助けになるのでは無いかと思います。

パーティション削除の経緯の詳細をご説明します。

1. Windows で、PartitionExpert で削除？の操作。
2. 再起動を促されたので、再起動。
3. 再起動後、OSの選択画面で Windows を選択。
4. WIndows の起動後の画面（青い画面）で、何か（おそらくパーティションを操作している）メッセージが表示され、自動的に再起動。
5. 再起動後に 前の投稿の（error: unknown file system ...）状態に。

また、Live CD から起動して、試しに Ｕｂｕｎｔｕ の GParted で削除された（未割り当ての）パーティションを、NTFSで再度割り当ててみました。
これでも状況は変わりませんでした。
この操作もまずかったのでしょうか。

grub.cfg の内容は、少なくとも意図的に変更したことはありません。
ファイルブラウザで更新日時を確認しても、本日以前の（Ｕｂｕｎｔuインストール時の）日時になっています。

http://www.sourcenext.com/products/partition_p/
これでしょうか。
割と古そうなプログラムなのが気になりますが。。

chim による投稿:

3. 再起動後、OSの選択画面で Windows を選択。
4. WIndows の起動後の画面（青い画面）で、何か（おそらくパーティションを操作している）メッセージが表示され、自動的に再起動。
5. 再起動後に 前の投稿の（error: unknown file system ...）状態に。

から見るに、Windows再起動後に「なにか」がおきてしまったようです。
できれば、元のパーティション構成、変更した操作内容の詳しい情報が欲しいところです。
grub.cfgは引き上げられましたでしょうか。
その内容を見れば少しは元の状態が推測できるかと思います。

また、なんらかの方法で
http://www.supergrubdisk.org/
からsupergrubdiskのイメージを入手してCD-Rに焼くことはできますでしょうか。
これを使ってWindowsやUbuntuが起動できるようであれば、システムへのダメージは無く、grubの設定を現在のシステム状況に合わせて変更することで、正常な状態を作れることが期待できます。

解決しました。

kiyop による投稿:

シリンダ5991から5997ぐらいにあった/dev/sda6を削除したのでは？
それなら、パーティションの番号がずれたんでしょうね。
元の/dev/sda7であったUbuntuのインストールされていたパーティションが現在は/dev/sda6になっているのだろうと思います。

このご指摘が的確だったようです。
解決の経緯をご報告します。

kiyop による投稿:

grub rescue> ls

でlinuxのパーティションを見つけて、(hd0,6)であることを確認し、

grub rescue> set prefix=(hd0,6)/boot/grub
grub rescue> set root=(hd0,6)
grub rescue> insmod (hd0,6)/boot/grub/normal.mod
grub rescue> normal

くらいでしょうか。

上記のコマンドを実行すると、OS選択画面が表示されました。
Ubuntuを起動し、正常に起動することを確認しました。
起動したところで、もともと検索した記事を参考に、端末を起動し、

sudo grub-install /dev/sda

と入力してGrubの設定を書き換えました。

その後、再起動して Windows を起動したところ、また起動後に青い画面でパーティションを設定していると覚しき文字が表示されヒヤリとしたのですが、Windows は問題なく起動しました。
さらに再起動して、Ubuntu を起動したところ、起動時にエラーチェック（パーティションを変更した影響と思われる）のメッセージが表示されました。
しばらく待つと、エラーチェックが終了し、起動しました。
さらにもう一度再起動して Ubuntu を起動しても、エラーチェックは行われず、問題なく起動しました。

パーティションの番号をきちんと確認すれば、最初に検索した記事の方法で回復できていたのかも知れません。
知識不足、確認不足でお手数をかけてしまい、申し訳ありませんでした。

ちなみに、

hmatsue による投稿:

http://www.sourcenext.com/products/partition_p/
これでしょうか。
割と古そうなプログラムなのが気になりますが。。

これは、ご指摘のとおりのプログラム「Acronis PartitionExpert Personal」を利用してパーティションを削除しました。
Ubuntu をインストールした際に、何か間違えたのか、56MBという中途半端なパーティションが出来てしまい、動作に特に問題はなかったのですが何となく邪魔だったので、軽い気持ちで削除してしまったのが今回のトラブルの発端でした。
安易にパーティションを操作するのは、ましてやデュアルブートという特殊な環境下では、トラブルの元ですね。反省しています。

hmatsue様、kiyop様のご助力に感謝します。
ありがとうございました。