@cicerone imposter,
The subjectivity-objectivity dichotomy is perhaps a red herring, because it implies the lay-concept of the possibility of an "objective truth" which is "absolute".
That possibility is never considered by "science" which proceeds
paradigmatically (Kuhn: The Structure of Scientific Revolutions). A paradigm is a socio-linguistic network which directs and categorizes observation according to
agreed theoretical constructs. Indeed, it defines was is currently to be accepted as "science". Logic (which is based on abstract set theory) can only operate
after set allocation into categories. If
sufficient counter-examples accumulate to the functionality of the theory in making predictions, the paradigm can shift, and "sufficiency" is negotiable. Kuhn points out that contrary to Popper's
logical "falsifiability principle",
one counter example is rarely sufficient.
So "scientific truth" can shift according to the
functionality of the paradigm. Despite being superseded by the relativistic paradigm in terms of range of application, Newton's Laws are still "true" in the sense that
they still work in limited contexts. So in the sense that observers mutually define the context, they define "truth". On this point it is neither "correct" nor "incorrect" to say, for example, that "the sun moves across the sky", despite the layman's inability to understand the
universality of the "point of view" issue.
And as for the OP about what "logical paradoxes tell us about the nature of truth" I would say
nothing other than the limits of the applicability of logic relative to socio-linguistics. Wittgenstein dismissed Russell's paradox as an aberrant "word game".