Tough/hard nut to crack

A commonplace metaphor for a difficult problem to solve or a difficult situation to overcome; dates from the early 1700s.