How odd, I've never come across that definition of paradox. I've always understood it to be purely self-contradictory, like: This sentence is false. If I take it to be false, it's true; if I take it to be true, it's false. The proper understanding is that it actually has no semantic meaning, but it certainly doesn't prove to be well-founded or true.

Using "paradox" for something like this concept though is along the lines of also using it for the phenomenon of people appearing to vote against their self-interest. They keep doing it, we don't understand why - it might be that they're stupid, it might be that we don't understand enough of their perspective, but it just doesn't strike me as a paradox. Not unless every phenomenon we don't understand is also a paradox. Are software bugs paradoxes?