What does the partition table look like on your disk? I don't know what RH8.0 uses for partitioning, but if it's cfdisk, I'd suggest using something else. cfdisk can be a bit naff, and will often complain about an invalid partition table on a disk that fdisk, for example, would have no problems with at all.