I would clarify that the "paradox" of being fully human and fully divine is an apparent paradox, not an actual paradox. Most theologians I've come into contact with hold to Jesus' nature being the intersection of all divine traits and all human traits, allowing him to be both God and Man without contradiction.

The confusion I think lies in the ambiguity of the word "fully". Its a paradox if we take it to mean "100% of Jesus is human and 100% of Jesus if divine, resulting in a total of 200% Jesus." But if it is clarified as "Jesus possesses 100% of the qualifications required to be considered human and Jesus possesses 100% of the qualifications required to be considered divine," then the contradiction is gone.