As mentioned, probably outdated, but fdisk (AFAIK) doesn't support GPT disks. You need to use parted or some other tool.
I just tested a VirtuanVirtual Machine running Debian squeeze (kernel 2.6.32-5-486) and formatted a virtual disk as GPT using parted ...
# parted /dev/sde (parted) mklabel GPT (parted) mkpart part1 0 10G (parted) quit # fdisk -l /dev/sde . WARNING: GPT (GUID Partition Table) detected on '/dev/sdb'! The util fdisk doesn't support GPT. Use GNU Parted. . Disk /dev/sde: 85.9 GB, 85899345920 bytes 255 heads, 63 sectors/track, 10443 cylinders Units = cylinders of 16065 * 512 = 8225280 bytes Sector size (logical/physical): 512 bytes / 512 bytes I/O size (minimum/optimal): 512 bytes / 512 bytes Disk identifier: 0x00000000 . Device Boot Start End Blocks Id System /dev/sde1 1 10444 83886079+ ee GPT This is fdisk version 2.17.2 (util-linux-ng).
mkfs and fsck should pick up the 'real' partition OK, but in order to check that the GPT partition table is not corrupted, you should have used GNU parted.