A very well-known example, whose importance in set theory and the foundations of mathematics can't be easily overstated, would be Russell's [set of the sets which don't contain themselves](http://en.wikipedia.org/wiki/Russell%27s_paradox).