System BootOrder not found

[Vareg]

Hi,

I'm running F19 x86_64(hp g6 2333er) and for a few weeks I have been experiencing long delays(like 2 mns or so) between the moment I physically boot the machine and the moment I choose my kernel to boot with.

But, just before the kernel chooser dialog appears, I get an error, too quick to read and remember, so I have decided to quick capture as much as I could using my photo-camera and some patience...

Here's is as much as I could retrace though:

Secure boot not enabled
System BootOrder not found. Initializing defaults
device path: "Acpi(PNP03A03,0)/Pci(11|0)/Ata(Primary,Master)/HD(Part1,Sig381F81F9-0CBE-48....)
Creating boot entry for "Boot016C" with label "Fedora" for file "\EFI\Fedora\shim.efi
Could not create variable 9...

I believe this has started the day I first installed VirtualBox on my machine, but I'm not a 100% sure though.

Passed the long delay, and the error, my system runs fine, as usual, except for the dual-reboot(having to manually reboot twice in a row to have gnome 3.8 start fine) I have to perform like once a week more or less, without any pointers whatsoever as to why it occurs, or if linked to acpi or fglrx or anything else.

Does anyone have an idea what's going on and how to fix that?

PS: I have attached the output of efibootmgr -v (efi.txt)

Thanks