Your partition table is probably bad. DO NOT write a new partition table or you will wipe out your hard drive!

The solution is repairing it. You can first try using testdisk and rewriting it, if it doesn't work you can use

fdisk -l

To check for problems on your hard drive.

For more information, see

man fdisk