I actually think "paradox" is a perfectly acceptable word in the context used. The common usage meaning - contradiction - is particularly apropos.
https://en.wikipedia.org/wiki/Paradox
edit: fixed nasty typo
https://en.wikipedia.org/wiki/Paradox
edit: fixed nasty typo