It's possible you maybe put too much or not enough thermal paste on, did you apply it in a neat, thin coat that didn't spill over the edges?
If you did, have you checked whether there is anything obstructing a case fan or one of the GPU fans if it has two.
Otherwise, it may simply be that...