I encountered this problem while starting my notebook today:
Failed to open \EFI\UBUNTU\grubx64.efi - Not found
Failed to load image \EFI\UBUNTU\grubx64.efi: Not found
start_image() returned Not found
I use Windows 10 and Ubuntu 20.04
First I tried solutions provided here: Windows 10 upgrade kills grub and boot-repair doesn't help
By running bcdedit /enum firmware
to determine the correct path for system and then tried running:
bcdedit /set {bootmgr} path \EFI\UBUNTU\SHIMX64.EFI
Didnt help. After i rebooted, I received the message again after which it boots me into Windows 10, without letting me access Ubuntu.