Binary package hint: debian-installer
Disk image: netbootmini.iso 20081029ubuntu95 amd64
The disk image in this vm had been used in prior rounds of iso testing and had a remaining ext4 and swap partition on it, from a use full disk option. I attmepted to install with the above media and do a side-by-side installation with the existing partitions. That install failed giving me the constraint error in the title; however, I'd neglected to boot with debugging enabled. I rebooted with debugging enabled but of course didn't have the option of a side-by-side install; the prior attempt had successfully resized the existing partition. Attempting to create a new logical partition in the free space also fails with the constraint error above. The swap partition is the existing one from prior installs.
Here's the state of the disk image as reported by fdisk in sectors:
Disk /dev/sda: 10.7 GB, 10737418240 bytes
255 heads, 63 sectors/track, 1305 cylinders, total 20971520 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk identifier: 0x0001cad8
Device Boot Start End Blocks Id System
/dev/sda1 * 2048 9377047 4687500 83 Linux
Partition 1 does not end on cylinder boundary.
/dev/sda2 19984382 20971519 493569 5 Extended
/dev/sda5 19984384 20971519 493568 82 Linux swap / Solaris