ProblemType: Package
DistroRelease: Ubuntu 19.04
Package: grub-efi-amd64 2.02+dfsg1-12ubuntu2
ProcVersionSignature: Ubuntu 4.18.0-18.19-generic 4.18.20
Uname: Linux 5.0.0-13-generic x86_64
Architecture: amd64
Every time grub is updating it removes an already existing efi boot entry and tries to create a new one. In my case it fails to make the new boot entry with an error:
"error: efibootmgr failed to register the boot entry: Input/output error."
Due to this failure, system becomes unbootable since there is no boot entry in efivar. I have to then manually boot system with efi_no_storage_paranoia kernel parameter in order for grub to successfully install.
There is already available patch form the main grub repository to fix grub-install to not re-create efi boot entry if one already exists.
The patch can be found here: https://salsa.debian.org/grub-team/grub/commit/c3ab38fcac862d07eceefe3c56fa22b140f37410
Link to the issue it fixes: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=891434
The Debian patch has long been part of Ubuntu, 'Fix Released'