I too got this error today after upgrading to 12.04 from 11.10. My Grub is installed on a partition and NOT in MBR. It worked perfectly fine in 11.10
These are my Grub related packages: ii grub-common 1.99-20ubuntu1 GRand Unified Bootloader (common files) ii grub-gfxpayload-lists 0.5 GRUB gfxpayload blacklist ii grub-pc 1.99-20ubuntu1 GRand Unified Bootloader, version 2 (PC/BIOS version) ii grub-pc-bin 1.99-20ubuntu1 GRand Unified Bootloader, version 2 (PC/BIOS binaries) ii grub2-common 1.99-20ubuntu1 GRand Unified Bootloader (common files for version 2) -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/972250 Title: "This GPT partition label has no BIOS Boot Partition" To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/972250/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs