Logical conundrum (7)
I believe the answer is:
paradox
(Other definitions for paradox that I've seen before include "Seeming contradiction" , "A statement that seems to contradict itself" , "Seemingly sound, though self-contradictory, statement" , "An apparent absurdity" , "Apparently contradictory statement" .)