@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".