noun

a person or thing that is mysterious or difficult to understand.

Madeleine was still an enigma to him

mystery,puzzle,riddle,conundrum,paradox,problem,unsolved problem,question,question mark,quandary,a closed book,poser,teaser,brain-teaser,stumper