I created a separate /boot partition and the problem remains.
Then I entered the BIOS configuration utility and added a 5 second POST delay (intended for reading any messages). It seems that the issue has been solved. I’ll confirm after a few more reboots and power offs.