I cannot help on Macs. But some general things you need to research.
But I notice you have the older grub in the MBR and you installed the new one in the PBR of your Linux partition. The error you are getting is as if it is booting the old version from the MBR.
On PCs with gpt partitioning you also need a bios_grub partition if booting in BIOS mode.
Post #6 booting Kubuntu 12.10 in EFI mode on my Mac, by trogdor1138
Bit older, Mac & PC UEFI, note issues on some systems