You sure you got good coverage with no air gaps? Thermal paste is the devil and never goes where you want it. I usually end up with more on me than the chip. Cleaning and reapplying couldn't hurt
I've done it 2 times now, it's been the same outcome both times.