A hard nut to crack means to have a difficult problem to solve.
1. Even the best students found the Physics exam paper a hard nut to crack.
2. Although the architect and his team spent hours over the plans, they could not find an effective solution to removing the pillar that was hampering the construction work - it was a hard nut to crack.