Sure, that's the technical content of Godel :) If people chose not to take the Liar paradox seriously, I think they would gnash their teeth just as vigorously at the incompleteness theorem, and there is an expansive graveyard of attempts to circumvent it.