Bug#852513: grub-efi-amd64: during configuration: "No space left on device"

[Andrew Harvey]

On Wed, 25 Jan 2017 12:46:55  0900 Norbert Preining <preining at logic.at> wrote:
> > > Could not delete variable: No space left on device
>
> The problem is with efibootmgr that cannot add new entries.
>
> It turns out that there were incredible many entries in
> /sys/fs/pstore
> related to some dumps. I have removed all of them.

Thank you for that! I had a broken system due to the exact same error
as you for a few months now (needing to bootstrap boot with rEFInd
each time), and deleting the contents of /sys/fs/pstore and then doing
this grub upgrade fixed it.