Make sure you have lorax-16.4.8-2 or later installed. mkefiboot from it
is used to make the efiboot and macboot files.

Yes that came with the updates-testing:
lorax.i686                    16.4.8-2.fc16                     @updates-testing



R