I ran into this same issue, and I think it must be related to the way Kingston formats/partitions the card a I was using a Kingson 1 GB also.

I got the exact same error, and by the text it seemed it must be an incompatibility between partitioning programs. I played around some by repartitioning and formatting in OS X via a card reader (in OS X Disk utility choose Partition, then the Options... button, select PC partitioning scheme then choose to format as PC-DOS).

This didn't work initially, but it did change the error to one saying that the first partition was longer than the physical size of the disk when cfdisk was run. This too seemed like maybe the OS X formatter and Kingston's were making a partition slightly larger than cfdisk thought could go on the media.

So I then went back to OS X and partitioned the card into two partitions. I made the second format as "Free Space" and made it as small as OS X allowed (you could type a smaller number but it then flagged the partition with an asterisk, I stopped at the smallest size w/o an asterisk which was about 70 MB). I formatted the first partition as PC-DOS and left the second as free space, I was hoping the first partition would look valid to cfdisk since it was smaller.

This worked. cfdisk started up fine and I was able to follow the steps as listed from then on. Also, when I deleted the large PC-DOS partition in cfdisk it combined that and the free space at the end, so I didn't waste any space on the card.

If you don't have OS X I'd guess there's some way to do this same thing in Windows, but I can't say how.

Good luck,
Ware