Comment 16 for bug 538100

Reconstructed the problem (with parted 2.2-1ubuntu2):
1. Clean GPT with 3 partitions (Gparted)
2. Start ubiquity (Lucid Daily)
    * Change type of 3rd partition
    * Format 2st and 3rd partitions (ext4 and swap)
    * Finish install
3. After reboot found partition table in state as below:
==========================================
# fdisk -l
WARNING: GPT (GUID Partition Table) detected on '/dev/sda'! The util fdisk doesn't support GPT. Use GNU Parted.
Disk /dev/sda: 8589 MB, 8589934592 bytes
255 heads, 63 sectors/track, 1044 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes
Sector size (logical / optimal IO): 512 bytes / 512 bytes
Disk identifier: 0x00000000

   Device Boot Start End Blocks Id System
/dev/sda1 1 1045 8388607+ ee GPT
/dev/sda2 * 1 1 0 0 Empty
Partition 2 does not end on cylinder boundary.
==========================================
# parted -l
Model: ATA VBOX HARDDISK (scsi)
Disk /dev/sda: 8590MB
Sector size (logical/physical): 512B/512B
Partition Table: gpt

Number Start End Size File system Name Flags
 1 17.4kB 206MB 206MB fat32 boot
 2 206MB 4401MB 4195MB ext4
 3 4401MB 8587MB 4187MB linux-swap(v1)
===========================================

Logs are attached.

BTW: Above didn't happen when disabled installation of grub into MBR, so it might be grub related issue...