Unless I have misunderstood the problem you need to have the EFI BIOS installed and enabled before formatting the drive as GPT instead of NTFS.
Here are the instructions to enable the EFI in the BIOS.
1. Go to Advanced BIOS Features.
2. Go to CD/DVD Boot Option.
3. Set the BIOS up to “EFI” option.
4. Save and exit BIOS.
Depending on what OS you are running as whether you will have boot support for GPT. Basically you must be runing a 64 bit version of XP, Vista or 7.