Me pasó esto mismo hace poco.
Por alguna razón en el equipo de mi casa, luego de colgarse (porque la placa de video tiene el cooler clavado y me da pereza cambiarlo) a veces me reconoce los discos SATA invertidos, por lo que me da exactamente este error al arrancar.
Tu problema parece diferente pero la solucion debe ser la misma.
Identifica como Ubuntu denomina la particion del disco de arranque del sistema (donde está el montaje / ) y en el grub.lst fijate lo resaltado, que esté apuntando a la partición en cuestion:
Código:
title Ubuntu 7.10, kernel 2.6.22-14-generic
root (hd1,2)
kernel /boot/vmlinuz-2.6.22-14-generic root=/dev/sda1 ro quiet splash
initrd /boot/initrd.img-2.6.22-14-generic
Vas a tener que iniciar el equipo con algun liveCD como Knoppix y fijarte como ve los discos. Podes hacerlo con
fdisk -l. Luego podes desde ahí mismo montar el disco y cambiar el grub.lst.
Saludos.
Edito: Me olvidaba, que tambien hay que cambiar en la linea
root la denominacion del disco.