A numeração das partições de disco SCSI começa em 1, a numeração da partição do grub começa em 0, portanto, /dev/sda5
e hd(0,4)
são iguais.
O que você queria dizer no shell do grub é
root (hd0,4)
kernel /vmlinuz root=/dev/sda5
initrd /initrd
boot
É provável que a sua instalação do Ubuntu não tenha sido concluída. Você pode querer reinstalar.