Frege was taken aback, but his invention proved very useful after all even if internally conflicted. Russell got paradoxicated in his turn and died unhappy and frustrated.
Replace "barber" with "statement" and "shave" with "prove" and you're close to Goedel's result.