You have to replace shimx64.efi with grubx64.efi as follows:

sudo su -
cd /boot/efi/EFI/ubuntu
cp grubx64.efi grubx64.efi.old
cp grubx64.efi shimx64.efi
reboot

Si ça fonctionne, supprimer la copie grubx64.efi.old

Edit : La solution ci-dessus fonctionne mais doit être refaite à chaque mise à jour de grub.
La solution préconisée et qui fonctionne une fois pour toute est de désinstaller shim et de résintaller grub : https://askubuntu.com/a/1332823

sudo apt-get purge shim
sudo grub-install /dev/sda1 #replace sda1 with the correct grub partition for you