did you made a pure gpt or a gpt with mbr (hybrid-mbr)?
you can make a gpt that has also a msdos style mbr (for the boot partition only).
the very first partition has to be the fat32 boot partition.
i think that should work.
(
http://rodsbooks.com/gdisk/hybrid.html)