Unfortunately yes, they taught quite different things:
Jesus in his parables says that works are what saves us and not faith\obedience.
In other words, you can be an Atheist, but if you do God's will through works, you save yourself. This parable proves it:
"But what do you think? A man had two sons, and he came to the first, and said, 'Son, go work in my vineyard.' He answered, 'I will not,' but afterward he changed his mind, and went. He came to the second, and said the same thing. He answered, 'I go, sir,' but he didn't go. Which of the two did the will of his father?" They said to him, "The first. — Matthew 21:28–32,
Paul in Romans, chapter 3, claims that we are saved by believing in Jesus' sacrifice for us and that works are useless.
To answer your questions, the answer is yes. Jesus was right and Paul was wrong. To save yourself you must stop sinning, by obeying the Mosaic law