Comment 2 for bug 1613611

After 2 hours of lost time I found the courage to do the following which seem to have solved the issue:

sudo grub-install /dev/sda
sudo reboot

After that the update and upgrade ran without problems