Comment 18 for bug 1081245

I fixed the problem by doing the following. Solution works only if you want to complete override a disk. Please fill in the proper device of the harddisk to which you want to install ubuntu

sudo parted /dev/sda
mktable
#fill in gpt
#say yes
mkpart ext2 0 10
#ignore any performce warning since will overwritten anyhow
mkpart ext4 10 100%
set 1 bios_grub on
quit

and now start the installer and it should install.

Another note. If you get an error message like "partition table is incorrect" after reboot you have to go into your bios and select/create a/the uefi boot option.