Vamos tentar de outro modo :
Veja o resultado do seu fdisk :
sudo fdisk -l
O meu está assim e a partição do Ubuntu é a /dev/sda5 (onde está o menu.lst).Disco /dev/sda: 160.0 GB, 160041885696 bytes
255 heads, 63 sectors/track, 19457 cylinders
Units = cilindros of 16065 * 512 = 8225280 bytes
Disk identifier: 0x7402e25b
Dispositivo Boot Início Fim Blocos Id Sistema
/dev/sda1 * 1 1912 15358108+ 7 HPFS ou NTFS
/dev/sda2 1913 6964 40580190 7 HPFS ou NTFS
/dev/sda3 6965 19457 100350022+ f Win95 (LBA) Partição Extendida
/dev/sda5 6965 8878 15374173+ 83 Linux/dev/sda6 8879 8982 835348+ 82 Linux swap / Solaris
/dev/sda7 8983 10003 8201151 83 Linux
/dev/sda8 10004 19457 75939223+ 7 HPFS ou NTFS
Disco /dev/sdb: 40.0 GB, 40020664320 bytes
255 heads, 63 sectors/track, 4865 cylinders
Units = cilindros of 16065 * 512 = 8225280 bytes
Disk identifier: 0xfc28fc28
Dispositivo Boot Início Fim Blocos Id Sistema
/dev/sdb1 1 4865 39078081 7 HPFS ou NTFS
Identifique qual é a partição onde está instalado o seu Ubuntu.O meu menu.lst está assim (ainda estou com o kernel 2.6.28-11) :title Ubuntu 9.04, kernel 2.6.28-11-generic
uuid ed1b7852-c08c-4ef3-a182-957bf4afb2f0kernel /boot/vmlinuz-2.6.28-11-generic root=UUID=ed1b7852-c08c-4ef3-a182-957bf4afb2f0 ro locale=pt_BR quiet splash
initrd /boot/initrd.img-2.6.28-11-generic
quiet
Entre em Sistema de Arquivos na pasta
/dev/disk/by-uuid e veja qual a uuid da partição do seu Ubuntu :
Veja na imagem abaixo que a uuid é a mesma do menu.lst.
Coloque a uuid correspondente a partição do seu Ubuntu no seu menu.lst seguindo o exemplo acima.
Veja também se a sua pasta se a sua pasta /boot/grub está assim :