thusly paradoxical

Not really. It would merely suggest that a given sample of it would not remain a universal solvent indefinitely. Water doesn't stop being a solvent just because that glass over there on the table has become saturated with salt.