A referência a /usr/lib/grub/i386-pc/modinfo.sh
indica uma instalação do GRUB no modo BIOS - especificamente, a seção i386-pc
desse caminho identifica a versão no modo BIOS do GRUB. (Para uma instalação no modo EFI no AMD64 / x86-64, o caminho equivalente é /boot/grub/x86_64-efi/modinfo.sh
.) OTOH, os nomes dos pacotes indicam claramente uma instalação do GRUB no modo EFI. Os dois não devem ser misturados, mas de alguma forma isso aconteceu no seu caso. Talvez você tenha um arquivo de configuração do GRUB que sobrou de uma instalação anterior no modo BIOS, e nesse caso, rastreá-lo e atualizá-lo deve corrigir o problema. Talvez o Boot Repair possa corrigir o problema automaticamente. Observe, no entanto, que uma tentativa de reparo corre o risco de piorar a situação, tornando o sistema não inicializável. Por isso, aconselho proceder com extrema cautela!
Se você não puder consertá-lo facilmente, você pode procurar substituir o GRUB por outra coisa - várias alternativas estão disponíveis, como descrito em esta página da Web. O GRUB 2 é o mais gerenciador de inicialização mais difícil de ajustar, já que ele é" fora dos trilhos ", como o seu, e é por isso que substituí-lo pode ser boa opção. O meu próprio rEFInd gerenciador de inicialização provavelmente será fácil de instalar, com a ressalva de que há um bug do Ubuntu 16.04 que complica a instalação a partir do PPA com inicialização segura ativa. (Isso é coberto na documentação.) Note também que simplesmente instalar um novo pacote não irá superar o seu problema; você precisaria desinstalar o pacote do GRUB que está causando dificuldades para fazer isso. Eu abordo esse tópico especificamente aqui, já que não é tão fácil quanto você imagina. (O Ubuntu continua tentando reinstalar o GRUB se você removê-lo).