paradoxical

Seemingly contradictory but nonetheless possibly true.

Dictionary reference: WordNet 3.0 and editorial review. License.