Problem easy for humans and hard for general purpose machine learning, not needing external context?
This answer is an ongoing catalogue of instances I find.


"A Deep Belief Net Learning Problem" explains why shallow networks cannot learn XOR problems, stating that deep networks can.  However, empirically deep networks are not good at learning XOR problems, suggesting the XOR problem is one that is easy for humans but hard for neural networks.