grub-efi-amd64-signed failes to install/upgrade - exit status 127

[Braedon Vickers]

grub-efi-amd64-signed fails after upgrade to 19.10. All attempts at uninstalling/reinstalling/etc. I've tried so far have had no effect. I also haven't been able to find any more details in any system logs.

ProblemType: Package
DistroRelease: Ubuntu 19.10
Package: grub-efi-amd64-signed 1.128+2.04-1ubuntu12
ProcVersionSignature: Ubuntu 5.3.0-20.21-generic 5.3.7
Uname: Linux 5.3.0-20-generic x86_64
NonfreeKernelModules: nvidia_modeset nvidia
ApportVersion: 2.20.11-0ubuntu8.1
Architecture: amd64
Date: Sat Nov 2 20:39:24 2019
ErrorMessage: installed grub-efi-amd64-signed package post-installation script subprocess returned error exit status 127
InstallationDate: Installed on 2015-11-30 (1433 days ago)
InstallationMedia: Ubuntu 15.10 "Wily Werewolf" - Release amd64 (20151021)
Python3Details: /usr/bin/python3.7, Python 3.7.5, python3-minimal, 3.7.5-1
PythonDetails: /usr/bin/python2.7, Python 2.7.17rc1, python-minimal, 2.7.17-1
RelatedPackageVersions:
 dpkg 1.19.7ubuntu2
 apt 1.9.4
SourcePackage: grub2-signed
Title: package grub-efi-amd64-signed 1.128+2.04-1ubuntu12 failed to install/upgrade: installed grub-efi-amd64-signed package post-installation script subprocess returned error exit status 127
UpgradeStatus: Upgraded to eoan on 2019-10-25 (8 days ago)

[Braedon Vickers (braedon-vickers)]

The solution in https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/1814187/comments/3 fixed this for me. Not sure if this should be marked as a duplicate of that issue, since it is for grub-efi-amd64, not grub-efi-amd64-signed?