I don't really see why a paradox would necessarily have to be re-examined for the obscure truth within. The definition doesn't seem to require that- the reader/listener may well be able to apreciate the levels instantaneously, may they not?
• noun 1 a seemingly absurd or self-contradictory statement or proposition that may in fact be true. 2 a person or thing that combines contradictory features or qualities.
http://www.askoxford.com/concise_oed/paradox?view=uk