OK, it must have been user error.

I used (plain)parted to write out a new partition table, and then to create the partitions that I wanted. When I tried to read THAT with qtparted, everything worked again just fine.

Just for the heck of it, before I "fixed" the disk with parted, I first tried cfdisk. That crashed also! I wonder what the original problem was.