The grub-efi-native recipe only supports msdos partition tables and fat filesystems. Most EFI installations apart from removable media use GPT and a EXT filesystem.
This is easily fixed with a minimal change to the grub-efi recipe. The impact is easily tested and is very contained.
Fixed in master: c13afae688fa96f03ac2a161e293434ad949374b
.