I've had this is the past - from memory, I think it had to do with having set up a multi-variation listing a long, long time ago. Over time Ebay updates things behind the scenes and then things go weird, so when I've gone to edit an older multi-variation, suddenly the variations don't work any more and I get that type of error.
If this is an older listing, you might just try creating a new one.