$ sudo fdisk -l
→長い文が出てきましたが…すみませんメモし忘れました…

$ gedit /boot/grub/grub.cfg
→こちらも長い文が出てきましたがメモしてません…

$ sudo update-grub
→状態は変わらずでした。

$ sudo apt-get update
$ sudo apt-get install grub
$ sudo grub-install /dev/sda
→実行し再起動したところ、英語で何か書かれていてＴＡＢを押すとコマンドのリストが表示される画面に行きました。
英語の下に
grub>
とありました。
ubuntuもwindowsも起動してくれません。

失礼しました。ubuntuが起動しなくなったのですね。まずはLiveCDで起動してパーティション情報と/boot/grub/menu.lstとgrub.cfgの内容を投稿してみてください。

今はubuntuもwindowsも起動してくれない状況です。

liveＣＤを使ってパーティション情報とgrub.cfgの内容を拾いました。
ただ、/boot/grub/menu.lstはありませんでした。

~以下ＨＤの情報~
ディスク /dev/sda: 500.1 GB, 500107862016 バイト
ヘッド 255, セクタ 63, シリンダ 60801
Units = シリンダ数 of 16065 * 512 = 8225280 バイト
セクタサイズ (論理 / 物理): 512 バイト / 512 バイト
I/O size (minimum/optimal): 512 bytes / 512 bytes
ディスク識別子: 0xba83ba83

デバイス ブート      始点        終点     ブロック   Id  システム
/dev/sda1   *           1       56271   451996776    7  HPFS/NTFS
/dev/sda2           56272       56520     1998848   82  Linux スワップ / Solaris
/dev/sda3           56520       60802    34388992   83  Linux

ディスク /dev/sdb: 255 MB, 255852544 バイト
ヘッド 17, セクタ 32, シリンダ 918
Units = シリンダ数 of 544 * 512 = 278528 バイト
セクタサイズ (論理 / 物理): 512 バイト / 512 バイト
I/O size (minimum/optimal): 512 bytes / 512 bytes
ディスク識別子: 0xa6ad749d

デバイス ブート      始点        終点     ブロック   Id  システム
/dev/sdb1   *           1         919      249840    7  HPFS/NTFS
領域 1 は異なった物理/論理終点になっています:
     物理=(976, 16, 32) 論理=(918, 9, 32)


～grub.cfgの内容～

#
# DO NOT EDIT THIS FILE
#
# It is automatically generated by grub-mkconfig using templates
# from /etc/grub.d and settings from /etc/default/grub
#

### BEGIN /etc/grub.d/00_header ###
if [ -s $prefix/grubenv ]; then
  set have_grubenv=true
  load_env
fi
set default="0"
if [ "${prev_saved_entry}" ]; then
  set saved_entry="${prev_saved_entry}"
  save_env saved_entry
  set prev_saved_entry=
  save_env prev_saved_entry
  set boot_once=true
fi

function savedefault {
  if [ -z "${boot_once}" ]; then
    saved_entry="${chosen}"
    save_env saved_entry
  fi
}

function recordfail {
  set recordfail=1
  if [ -n "${have_grubenv}" ]; then if [ -z "${boot_once}" ]; then save_env recordfail; fi; fi
}

function load_video {
  insmod vbe
  insmod vga
}

insmod part_msdos
insmod ext2
set root='(hd0,msdos3)'
search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
if loadfont /usr/share/grub/unicode.pf2 ; then
  set gfxmode=640x480
  load_video
  insmod gfxterm
fi
terminal_output gfxterm
insmod part_msdos
insmod ext2
set root='(hd0,msdos3)'
search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
set locale_dir=($root)/boot/grub/locale
set lang=ja
insmod gettext
if [ "${recordfail}" = 1 ]; then
  set timeout=-1
else
  set timeout=10
fi
### END /etc/grub.d/00_header ###

### BEGIN /etc/grub.d/05_debian_theme ###
set menu_color_normal=white/black
set menu_color_highlight=black/light-gray
### END /etc/grub.d/05_debian_theme ###

### BEGIN /etc/grub.d/10_linux ###
menuentry 'Ubuntu, with Linux 2.6.35-27-generic' --class ubuntu --class gnu-linux --class gnu --class os {
    recordfail
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    linux    /boot/vmlinuz-2.6.35-27-generic root=UUID=164c096d-9e2b-468e-b0c2-9556b5f72287 ro   quiet splash
    initrd    /boot/initrd.img-2.6.35-27-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-27-generic (recovery mode)' --class ubuntu --class gnu-linux --class gnu --class os {
    recordfail
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    echo    'Loading Linux 2.6.35-27-generic ...'
    linux    /boot/vmlinuz-2.6.35-27-generic root=UUID=164c096d-9e2b-468e-b0c2-9556b5f72287 ro single
    echo    'Loading initial ramdisk ...'
    initrd    /boot/initrd.img-2.6.35-27-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-25-generic' --class ubuntu --class gnu-linux --class gnu --class os {
    recordfail
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    linux    /boot/vmlinuz-2.6.35-25-generic root=UUID=164c096d-9e2b-468e-b0c2-9556b5f72287 ro   quiet splash
    initrd    /boot/initrd.img-2.6.35-25-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-25-generic (recovery mode)' --class ubuntu --class gnu-linux --class gnu --class os {
    recordfail
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    echo    'Loading Linux 2.6.35-25-generic ...'
    linux    /boot/vmlinuz-2.6.35-25-generic root=UUID=164c096d-9e2b-468e-b0c2-9556b5f72287 ro single
    echo    'Loading initial ramdisk ...'
    initrd    /boot/initrd.img-2.6.35-25-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-24-generic' --class ubuntu --class gnu-linux --class gnu --class os {
    recordfail
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    linux    /boot/vmlinuz-2.6.35-24-generic root=UUID=164c096d-9e2b-468e-b0c2-9556b5f72287 ro   quiet splash
    initrd    /boot/initrd.img-2.6.35-24-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-24-generic (recovery mode)' --class ubuntu --class gnu-linux --class gnu --class os {
    recordfail
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    echo    'Loading Linux 2.6.35-24-generic ...'
    linux    /boot/vmlinuz-2.6.35-24-generic root=UUID=164c096d-9e2b-468e-b0c2-9556b5f72287 ro single
    echo    'Loading initial ramdisk ...'
    initrd    /boot/initrd.img-2.6.35-24-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-22-generic' --class ubuntu --class gnu-linux --class gnu --class os {
    recordfail
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    linux    /boot/vmlinuz-2.6.35-22-generic root=UUID=164c096d-9e2b-468e-b0c2-9556b5f72287 ro   quiet splash
    initrd    /boot/initrd.img-2.6.35-22-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-22-generic (recovery mode)' --class ubuntu --class gnu-linux --class gnu --class os {
    recordfail
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    echo    'Loading Linux 2.6.35-22-generic ...'
    linux    /boot/vmlinuz-2.6.35-22-generic root=UUID=164c096d-9e2b-468e-b0c2-9556b5f72287 ro single
    echo    'Loading initial ramdisk ...'
    initrd    /boot/initrd.img-2.6.35-22-generic
}
### END /etc/grub.d/10_linux ###

### BEGIN /etc/grub.d/20_linux_xen ###
### END /etc/grub.d/20_linux_xen ###

### BEGIN /etc/grub.d/20_memtest86+ ###
menuentry "Memory test (memtest86+)" {
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    linux16    /boot/memtest86+.bin
}
menuentry "Memory test (memtest86+, serial console 115200)" {
    insmod part_msdos
    insmod ext2
    set root='(hd0,msdos3)'
    search --no-floppy --fs-uuid --set 164c096d-9e2b-468e-b0c2-9556b5f72287
    linux16    /boot/memtest86+.bin console=ttyS0,115200n8
}
### END /etc/grub.d/20_memtest86+ ###

### BEGIN /etc/grub.d/30_os-prober ###
menuentry "Microsoft Windows XP Home Edition (on /dev/sda1)" {
    insmod part_msdos
    insmod ntfs
    set root='(hd0,msdos1)'
    search --no-floppy --fs-uuid --set 3e7088337087f047
    drivemap -s (hd0) ${root}
    chainloader +1
}
### END /etc/grub.d/30_os-prober ###

### BEGIN /etc/grub.d/40_custom ###
# This file provides an easy way to add custom menu entries.  Simply type the
# menu entries you want to add after this comment.  Be careful not to change
# the 'exec tail' line above.
### END /etc/grub.d/40_custom ###

### BEGIN /etc/grub.d/41_custom ###
if [ -f  $prefix/custom.cfg ]; then
  source $prefix/custom.cfg;
fi
### END /etc/grub.d/41_custom ###

読み落としてしまいました、Ubuntuも起動しなくなってしまったのですね。
現在は旧GRUBが使用されています。

最初の状態（GRUB２）で読み込まれているモジュール　part_msdos　が何故読み込まれているのかが気になります。

hakutakaさん による投稿:

最初にwindowsのブートローダが出て、XPを選択するとそのままXP起動。ubuntuを選択するとubuntuのブートローダ起動→ubuntuを選択し起動。

この方法は、どの様に構築しましたでしょうか？



すこし似た環境の問題が別とピックで起きて解決しています。
9.04以前のUbuntu、もしくは9.04以前からのUbuntuをアップグレードして使用していて、今回は新規に9.10以降のUbuntuをインストールされたのでは？

もしそうであるなら、
https://forums.ubuntulinux.jp/viewtopic.php?pid=76719#p76719
の/dev/sda5 を　hakutakaさんの環境の/dev/sda3 に変更して実行すると解決するかもしれません。

分からない所が有れば質問してください、何か実行した場合はその旨を教えてください。
一番困ってしまうのが、触っている内に変になったが、何をどうしたか良く分からない、エラーも出たが覚えていない等を極力回避できるようにお願いします（分からない物は何時そうなったかなんて分からない事なのは良く分かっています。）

すみません。説明不足でした。
LiveCDからHDDをマウントしてmenu.lstを作成する場合は管理者権限が必要になります。
端末を開いて、

gksudo gedit /media/164c096d-9e2b-468e-b0c2-9556b5f72287/boot/grub/menu.lst

などとすれば良いかと思います。

hakutaka さん による投稿:

PCの電源を入れるとまず旧GRUBが起動してubuntuとwindowsの二種類が選択できるのですが、windowsを選択すると新GRUBに飛ばされてしまいます。新GRUBの状況は一番最初と同じでubuntuは起動してもwindowsは起動しません。
旧GRUBからubuntuは普通に起動できました。

grub から grub2 に跳ぶと言うことは，
Windows のパーティションの PBR に grub2 がインストールされてしまっているのではないですかね．
PBR へのチェーンロードで grub2 に戻るという #1 での状況にも合致しますし．
Ubuntu 再インストールの際に grub2 のインストール先を間違えたとかではないでしょうか．

いずれにせよ，Windows 回復環境で，まず Windows の起動を回復するのが近道かと思います．

http://support.microsoft.com/kb/314058/ja
のオプション2を参照して、
fixboot
を試してみて下さい。

fixboot
でWindowsが起動するようになったのでしょうか。
もし、そうであれば、einundzwanzighundertsechsさんのご推察のとおり、grub2のインストール先を間違えてしまっていた可能性が高いかと思います。
パッケージマネージャを確認して、grub-pcがインストールされたままかどうか確認してみて下さい。
grub-pcが入っている場合、先々問題を起こす可能性があります。
https://forums.ubuntulinux.jp/viewtopic.php?id=9593
あたりを参照して、後処理をした方がよいかと思います。

私が #1 を最初に読んだとき(既にポストは まで進行済みだったのですが)に頭に浮かんだシナリオです．

hakutaka さん による投稿:

再インストール前は最初にwindowsのブートローダが出て、XPを選択するとそのままXP起動。ubuntuを選択するとubuntuのブートローダ起動→ubuntuを選択し起動。
と言う風に動かしていました

HDDは一台のみ接続してパーティーションを３つに分けています。
sda1:NTFS,windowsXP,463GB
sda2:スワップ,2GB
sda3:ext4,ubuntu,35GB

から，MBR=Win 第1PBR=Win 第3PBR=grub2 の状態で起動OSの選択は Win の「ブートマネージャ」と読み取りました．
そして，

現在、PCの電源を入れるとubuntuのブートローダが出て、そこにはwindowsXPと表示されているのですが、

の状態になったからには，第3PBR に grub2 を入れたはずはなく，

それを選択してもXPは起動せずブートローダに戻されてしまいます。

となるので grub2 を 第1PBR に入れたと想像する方がしっくりきます．
grub2 を MBR に入れた場合でも，Win のブートマネージャがイカれて再起動がかかるような状態が想像できますが，
どちらにせよ， Windows の修復環境が必要になるなと考えていました．

ここでの状態は，私の見立てでは，MBR=Win 第1PBR=grub2 第3PBR=grub2 でしたが，
前述の様にスレッドはさらに先に進行していて，既に MBR に grub がインストール済みでした．
私の描いていた絵は，この時点で MBR=grub 第1PBR=grub2 第3PBR=grub2 です．

「想像通りなら grub から grub2 へのリレーになるはず」と結果を待っていたら，その通りだったのでスレッドに参加しました．
-- 結果がわかった方が説得力が増すので待つことにしました．--

fixboot で 第1PBR だけを修復したのだとすると，
現在は MBR=grub 第1PBR=win 第3PBR=grub2 ではと想像(確信はありません)しています．

hmatsue さん による投稿:

一番最初の状態に戻すのであれば、
Ubuntuで、dpkg-reconfigureでgrub2を/dev/sda3にインストール、

dpkg-reconfigure は止めておいた方が良いと思います．
私の想像通りだとすれば，現在 debconf に記録されている grub2 のインストール先は，
最初のインストールでの /dev/sda3 ではなく，再インストールのときの /dev/sda1 なので，
また Windows が起動しなくなるかも知れません．

hmatsue さん による投稿:

https://forums.ubuntulinux.jp/viewtopic.php?id=9593
あたりを参照して、後処理をした方がよいかと思います。

参照先の Templer さんの記事に grub2 のインストール先についての質問があるとありました．
#21 は勘違いです．失礼しました．

einundzwanzighundertsechsさん、Templerさん
ご教示多謝です。 :)

宛 hakutakuさん
ちょっと情報を整理します。

【推定原因】
今回の事象の推定原因については、einundzwanzighundertsechsさんの、#19を参照下さい。

【現在の状態】
grub(legacy)がMBRにインストールされており、暫定的に作成したmenu.lstで動作中。
恐らくUbuntuの再インストール時にgrub2のインストール先を間違えていた(WindowsパーティションのPBR)ものと推測され、
debconfというデータベースに、その間違ったインストール先が記憶されているものと思われます。

【対処】
0. 共通操作

debconf-show grub-pc
sudo apt-get purge grub-pc
debconf-show grub-pc

1行目で推定通りの状況か確認し、
2行目でgrub-pcのインストール先情報などを削除し、
3行目で修正されたか確認して下さい。

1. grub-legacyをMBRに入れた状態で使い続ける場合
0の操作に引き続き、

sudo mv /boot/grub/menu.lst /boot/grub/menu.lst.backup
sudo update-grub

暫定的に作成したmenu.lstを退避させ、新規にmenu.lstを自動生成させます。

2. grub2をMBRに入れて使う場合
0に引き続き、grub2をMBRにインストールして下さい。

3. 元の状態に戻す場合
0に引き続き、grub2をUbuntuインストールパーティションのPBRにインストールして下さい。
次にWindows回復コンソールでfixmbrを実行します。
その後、一番最初にUbuntuをインストールしたときと同様に、WindowsのブートマネージャからUbuntuを呼び出せるように設定して下さい。
(最後の手順の詳細はよく存じませんが、一度hakutakuさん自身の手で設定されたはずだと思います。)