Aqui está o que aconteceu:
Seguindo um artigo sobre como corrigir meu problema, eu adicionei algum código no arquivo de origem do qual o grub.cfg é gerado na linha nº: 179.
Quando removi esse código, o comando grub-update funcionou corretamente.
p. Obrigado mchid para as respostas