can't upgrade because of "grub-efi-amd64 : Dépend: grub-efi-amd64-bin (= 2.04-1ubuntu44)"

Solution 1:

Just had exactly the same problem on a current Linux Mint and ran into your question whilse searching for a solution. In the end the solution was this:

apt download grub-efi-amd64
apt download grub-efi-amd64-bin
sudo dpkg -i --force-overwrite grub-efi-amd64-bin_2.04-1ubuntu44.1.2_amd64.deb 
sudo dpkg -i --force-overwrite grub-efi-amd64_2.04-1ubuntu44.1.2_amd64.deb
sudo apt install -f 

This manually downloads the conflicting package and its requirements and forces an overwrite during the installation.

I made a backup of the conflicting file /etc/kernel/postinst.d/zz-update-grub beforehand and ran diff and md5sum on the old and new versions. They are the same file.