I think the hardest problems I've encountered are the ones without a specific right answer but tend to be more something that finds a balance between many complex and often contradictory requirements.

These are typically problems that involve interaction with very complex meat-space concerns.