Verifique seu root corretamente. Ou procure no seu /boot/grub/grub.cfg pela primeira linha que começa com set root= . Por exemplo:
set root='(hd0,msdos5)'
Ou use o uuid look up:
search --no-floppy --fs-uuid --set=root YOUR_PARTITIONS_UUID_HERE