System Bootorder Not Found Initializing Defaults

Few months ago, Red Hat borrowed me a ThinkStation P340 SFF to do my work and after installing CentOS 8 Stream I had a strange behavior: rebooting the OS sometimes made the system to reboot indefinitely. Doing a hard power off and starting the system again seemed to fix the issue.

However the problem reproduced sometimes at first reboot, sometimes at second reboot, so I plugged a DVI cable to the monitor and see what was going o and I saw the following error in the boot sequence:

System BootOrder not found. Initializing defaults.
Creating boot entry "Boot0000" with label "CentOS Linux" for file
"\EFI\centos\shimx64.efi
Reset System

To fix it I copied

cp /boot/efi/EFI/BOOT/BOOTX64.efi /boot/efi/EFI/BOOT/BOOTX64.efi.backup
cp -f /boot/efi/EFI/centos/grubx64.efi /boot/efi/EFI/BOOT/BOOTX64.efi
reboot

This seems to fix the issue, not sure the root cause though… :(