When Paul contradicts Jesus, who you gonna believe?

For me that is an easy answer.  I go with Jesus every time.  The verse that I am referring to is at highlighted.

Hebrews 8:7-13(NKJV)

For if that first covenant had been faultless, then no place would have been sought for a second. 

Because finding fault with them, He says: “Behold, the days are coming, says the Lord, when I will make a new covenant with the house of Israel and with the house of Judah—

not according to the covenant that I made with their fathers in the day when I took them by the hand to lead them out of the land of Egypt; because they did not continue in My covenant, and I disregarded them, says the Lord. 

For this is the covenant that I will make with the house of Israel after those days, says the Lord: I will put My laws in their mind and write them on their hearts; and I will be their God, and they shall be My people. 

None of them shall teach his neighbor, and none his brother, saying, ‘Know the Lord,’ for all shall know Me, from the least of them to the greatest of them. 

For I will be merciful to their unrighteousness, and their sins and their lawless deeds I will remember no more.” 

In that He says, “A new covenant,” He has made the first obsolete. Now what is becoming obsolete and growing old is ready to vanish away.

If I understand this correctly, Paul is saying that the Law is obsolete and is passing away.  Didn't Jesus say something like "I didn't come to abolish the law but to fulfill it"? That seems like a direct contradiction to me.  Personally I think this again demonstrates the need for discernment when we are in the Word.