Comment 114 for bug 1289977

@psusi,
Thanks for the suggestions - As my laptop is currently running a fresh install of 13.04, I'm not sure the requested information is relevant:

olly@olly-laptop-1-ubuntu:/var/log/dist-upgrade$ ls
olly@olly-laptop-1-ubuntu:/var/log/dist-upgrade$ df
Filesystem 1K-blocks Used Available Use% Mounted on
/dev/sda8 19091584 7010924 11104124 39% /
none 4 0 4 0% /sys/fs/cgroup
udev 4017600 4 4017596 1% /dev
tmpfs 805424 904 804520 1% /run
none 5120 0 5120 0% /run/lock
none 4027112 72 4027040 1% /run/shm
none 102400 12 102388 1% /run/user
/dev/sda7 451651100 58118932 370582952 14% /home
/dev/sda2 262144 52420 209724 20% /boot/efi
olly@olly-laptop-1-ubuntu:/var/log/dist-upgrade$ sudo debconf-show grub-pc
  grub-pc/kopt_extracted: false
  grub2/kfreebsd_cmdline:
  grub2/device_map_regenerated:
  grub-pc/install_devices:
  grub-pc/postrm_purge_boot_grub: false
  grub-pc/install_devices_failed_upgrade: true
  grub-pc/disk_description:
  grub2/linux_cmdline:
  grub-pc/install_devices_empty: false
  grub2/kfreebsd_cmdline_default: quiet splash
  grub-pc/partition_description:
  grub-pc/install_devices_failed: false
  grub-pc/install_devices_disks_changed:
  grub2/linux_cmdline_default: quiet splash
  grub-pc/chainload_from_menu.lst: true
  grub-pc/hidden_timeout: true
  grub-pc/mixed_legacy_and_grub2: true
  grub-pc/timeout: 10
olly@olly-laptop-1-ubuntu:/var/log/dist-upgrade$ sudo debconf-show grub-efi
olly@olly-laptop-1-ubuntu:/var/log/dist-upgrade$

I have only used the official install or upgrade procedures - I have not manually installed or reconfigured.
In every dual-boot installation I have done I have needed to run boot-repair.
12.xx and 13.xx installations have resulted in functional systems (after boot-repair).
Both 14.04 upgrade and install resulted in this error.
If grub-efi needs to be installed instead of grub-pc, why is this not done by the installer?