Have you tried using efibootmgr to manually add the new boot entry? If you are running anaconda from the Live DVD, after the installation completes (with your error), you should still be able to open a shell and tweak your system. Running efibootmgr as root, without arguments, should show you your current boot settings. You can, of course, also add a new entry, change the default, etc. I refer you to the manual page for further details. If nothing else, assuming it also fails, it may provide a more detailed error message as to what went wrong.