I also experienced this issue, although the system rebooted fine afterwards. The grub-install command continued to fail afterwards. As noted above, adding --no-nvram allows grub-install to run. I don't understand what might be lost by not updating NVRAM variables. System continues to reboot OK though. $ sudo grub-install /dev/nvme0n1 Installing for x86_64-efi platform. grub-install: warning: Internal error. grub-install: error: failed to register the EFI boot entry: Operation not permitted. $ sudo grub-install --no-nvram /dev/nvme0n1 Installing for x86_64-efi platform. Installation finished. No error reported. $ System information: System: Kernel: 5.4.0-54-generic x86_64 bits: 64 compiler: gcc v: 9.3.0 Desktop: Cinnamon 4.6.7 Distro: Linux Mint 20 Ulyana base: Ubuntu 20.04 focal Machine: Type: Desktop System: Gigabyte product: X570 AORUS ELITE WIFI v: -CF serial: Mobo: Gigabyte model: X570 AORUS ELITE WIFI v: x.x serial: UEFI: American Megatrends v: F30 date: 09/15/2020 Battery: Device-1: hidpp_battery_0 model: Logitech Wireless Solar Keyboard K750 charge: 100% status: Full Device-2: hidpp_battery_1 model: Logitech Marathon Mouse/Performance Plus M705 charge: 55% (should be ignored) status: Discharging CPU: Topology: 8-Core model: AMD Ryzen 7 3700X bits: 64 type: MT MCP arch: Zen L2 cache: 4096 KiB flags: avx avx2 lm nx pae sse sse2 sse3 sse4_1 sse4_2 sse4a ssse3 svm bogomips: 114988 Speed: 2195 MHz min/max: 2200/3600 MHz Core speeds (MHz): 1: 2672 2: 2180 3: 2114 4: 2171 5: 2195 6: 2328 7: 2002 8: 2193 9: 2194 10: 1879 11: 2192 12: 2202 13: 2184 14: 2172 15: 2510 16: 2018 Graphics: Device-1: AMD Ellesmere [Radeon RX 470/480/570/570X/580/580X/590] vendor: PC Partner Limited driver: amdgpu v: kernel bus ID: 09:00.0 Display: x11 server: X.Org 1.20.8 driver: amdgpu,ati unloaded: fbdev,modesetting,vesa resolution: 2560x1440~60Hz OpenGL: renderer: Radeon RX 580 Series (POLARIS10 DRM 3.35.0 5.4.0-54-generic LLVM 10.0.0) v: 4.6 Mesa 20.0.8 direct render: Yes Audio: Device-1: AMD Ellesmere HDMI Audio [Radeon RX 470/480 / 570/580/590] vendor: PC Partner Limited driver: snd_hda_intel v: kernel bus ID: 09:00.1 Device-2: AMD Starship/Matisse HD Audio vendor: Gigabyte driver: snd_hda_intel v: kernel bus ID: 0b:00.4 Sound Server: ALSA v: k5.4.0-54-generic Network: Device-1: Intel Dual Band Wireless-AC 3168NGW [Stone Peak] driver: iwlwifi v: kernel bus ID: 04:00.0 IF: wlp4s0 state: down mac: Device-2: Intel I211 Gigabit Network vendor: Gigabyte driver: igb v: 5.6.0-k port: f000 bus ID: 05:00.0 IF: enp5s0 state: up speed: 1000 Mbps duplex: full mac: Drives: Local Storage: total: 4.55 TiB used: 512.77 GiB (11.0%) ID-1: /dev/nvme0n1 vendor: Samsung model: SSD 970 EVO Plus 1TB size: 931.51 GiB ID-2: /dev/sda vendor: Western Digital model: WD2003FZEX-00SRLA0 size: 1.82 TiB temp: 48 C ID-3: /dev/sdb vendor: Western Digital model: WD2003FZEX-00SRLA0 size: 1.82 TiB temp: 45 C Partition: ID-1: / size: 62.50 GiB used: 10.58 GiB (16.9%) fs: ext4 dev: /dev/nvme0n1p3 ID-2: /home size: 235.23 GiB used: 51.86 GiB (22.0%) fs: ext4 dev: /dev/nvme0n1p4 ID-3: swap-1 size: 16.00 GiB used: 0 KiB (0.0%) fs: swap dev: /dev/nvme0n1p2 Sensors: System Temperatures: cpu: 40.2 C mobo: 16.8 C gpu: amdgpu temp: 35 C Fan Speeds (RPM): N/A gpu: amdgpu fan: 897 Info: Processes: 348 Uptime: 7m Memory: 31.37 GiB used: 1.99 GiB (6.4%) Init: systemd runlevel: 5 Compilers: gcc: 9.3.0 Shell: bash v: 5.0.17 inxi: 3.0.38