I've been having troubling updating lately and it appears related to a kernel and/or boot manager issue.
ProblemType: Package
DistroRelease: Ubuntu 15.04
Package: grub-efi-amd64 2.02~beta2-22ubuntu1.5
ProcVersionSignature: Ubuntu 3.19.0-30.34-generic 3.19.8-ckt6
Uname: Linux 3.19.0-30-generic x86_64
NonfreeKernelModules: wl
ApportVersion: 2.17.2-0ubuntu1.8
Architecture: amd64
Date: Mon Mar 14 14:51:25 2016
DuplicateSignature: package:grub-efi-amd64:2.02~beta2-22ubuntu1.5:subprocess installed post-installation script returned error exit status 1
ErrorMessage: subprocess installed post-installation script returned error exit status 1
InstallationDate: Installed on 2015-05-14 (305 days ago)
InstallationMedia: Ubuntu 15.04 "Vivid Vervet" - Release amd64 (20150422)
ProcCmdLine: BOOT_IMAGE=/boot/vmlinuz-3.19.0-30-generic.efi.signed root=UUID=4ba6848a-4010-465a-a039-9966a981e669 ro quiet splash vt.handoff=7
RelatedPackageVersions:
dpkg 1.17.25ubuntu1.1
apt 1.0.9.7ubuntu4.2
SourcePackage: grub2
Title: package grub-efi-amd64 2.02~beta2-22ubuntu1.5 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1
UpgradeStatus: No upgrade log present (probably fresh install)
> efibootmgr: Could not set variable Boot0003: Input/output error
> efibootmgr: Could not prepare boot variable: Input/output error
Points to an EFI variable firmware issue most likely.
You can manually try deleting boot entries and re-running, but there isnt much GRUB can do here