This is also an issue with util-linux-2.10m-7 from Rawhide.

Fdisk can't handle more than 8 partitions.  In reality this comes up
if you install Linux on the same drive with Free/OpenBSD which was
installed in "Dangerously Dedicated" mode.

It'd be nice to be able to clean the partition table gracefully.

-----
[root@install5 /tmp]# fdisk /dev/hda
Warning: too many partitions (16, maximum is 8).

Command (m for help): p

Disk /dev/hda: 255 heads, 63 sectors, 790 cylinders
Units = cylinders of 16065 * 512 bytes


16 partitions:
#       start       end      size     fstype   [fsize bsize   cpg]
  a:        1       203       203     4.2BSD     1024  8192    16
  b:      204       463       260       swap
  c:        1     12592     12592     unused        0     0
  d:      464       768       305     4.2BSD     1024  8192    16
  e:      769      1174       406     4.2BSD     1024  8192    16
  f:     1175     12592     11418     4.2BSD     1024  8192    16

Command (m for help): d
Partition number (1-4): a
Partition number (1-4): 1
Segmentation fault (core dumped)