What is the simplest classification problem which cannot be solved by a perceptron?
Anything that is not linearly separable cant be solved perceptrons, unless you use feature maps on data to map them to a higher dimension in which it is linearly separable. 

As a simple, concrete example, perceptron cant learn the XOR function.

This page might help you further.