Thank you Stoiko for your inputs. It seems the apt purge is not effective, all I see is the same error . I then tried to remove the files you mention, and re-run the commands (update, dist-upgrade, --fix-broken install, even purge/reinstall the grub parts), but I'm stuck with the same output ...