I have an Oracle VM Virtual Box running my HA.
In my case this had to do with the Boot Sequence that follows some default when you create a new VM
The solution below is easy and permanent.
Enter into the BIOS setup of the VM (possible pressing ESC when you see this screen):
Now search for the option to change the Boot Order.
This is what I had:
Make sure that your UEFI VBOX HARDDISK comes first.
Make sure to save the change, reboot and everything should run smoothly. Good luck!