Assumindo que hd0,4 é onde você instalou o Ubuntu (seu sistema de arquivos raiz, e também contém / boot), então parece que o grub tem o prefixo errado (ele foi movido desde a instalação do grub?). No prompt de resgate, digite set prefix=(hd0,msdos4)/boot/grub , então insmod normal e finalmente normal e isso deve levá-lo ao prompt normal do grub para que você possa inicializar. Uma vez inicializado, para corrigir isso no futuro, execute sudo dpkg-reconfigure grub-pc para reinstalar o grub no MBR com a configuração correta de prefixo.