Also note that if we replace "truth" with "provability", the liar's paradox turns into Godel's first incompleteness theorem, and Curry's paradox turns into Löb's theorem.
The wikipedia link for Curry's paradox claims "It has also been called Löb's paradox after Martin Hugo Löb." Given that you require a word substitution I take it that wikipedia is oversimplyifying something? (Or perhaps overloading the Lob keyword at tad.)
The two are related, so the overloading is probably not accidental. When I studied math we used to joke that every area of classical math has a Gauss theorem, and more often than not it's the most important theorem in the area.
Graham Priest discusses The Liar's Paradox for a NY Times blog. It seems that one way of solving the Liar's Paradox is defining dialethei, a true contradiction. Less Wrong, can you do what modern philosophers have failed to do and solve or successfully dissolve the Liar's Paradox? This doesn't seem nearly as hard as solving free will.
This post is a practice problem for what may become a sequence on unsolved problems in philosophy.