Someone on a mailing list mentioned the Barber paradox - Wikipedia, which led me also to read about Russell's Paradox and the Liar Paradox. All very interesting.