Hard nut to crack

Meaning: A person or problem that is difficult to understand, deal with or solve.

Example: The new puzzle was a hard nut to crack.