Parece que você tem os arquivos corretos no seu sistema.
"update grub" é um script específico do Ubuntu, que invoca o grub-mkconfig. Eu não posso te ajudar com isso ... Mas você pode tentar sem o script. O grub-mkconfig irá iniciar a partir do / etc / default / grub para fazer o seu sistema inicializar. Enquanto a inicialização do grub olha para o arquivo grub.cfg para encontrar outros sistemas operacionais.
primeiro faça o backup do seu arquivo de inicialização:
sudo cp /boot/grub/grub.cfg /boot/grub/grub.cfg.backup
Em seguida, execute:
sudo grub-mkconfig -o /boot/grub/grub.cfg
E veja como isso acontece ...
Não estou trabalhando em uma máquina Ubuntu, mas meu grub-mkconfig está localizado na pasta / bin e não no sbin, como sugere sua saída de erro. Você pode descobrir executando este código
which grub-mkconfig