It is not a paradox IMO at all. What came between the Words of Yeshua and His apostles in space and time?
Yeshua was of course blessed with his knowledge of the heart and soul of every individual he encountered. Paul was not. But Romans 7 reveals Paul’s often hidden struggle.