Synonyms for Enigma (same or very similar meaning)
WordNet sense 1 (a difficult problem):
conundrum, riddle, brain-teaserWordNet sense 2 (something that baffles understanding and cannot be explained):
mystery, secret, closed bookFrom the ODE community, based on WordNetadd/edit