Purtroppo i casi sono 2 , ho hai troppa pasta termica oppure è una cpu sfortunata , purtroppo mi è capitata anche a me , un 760 che scaldava parecchio gia a default.
Se la pasta come dici era quella montata da quelli che fanno il dissi e non lo avevi mai utilizzato ,allora non c'è proprio alcun dubbio e la cpu che è un pò fornetto.
Se vuoi essere sicuro al 100% smonta il dissipatore , ma dubito migliorerai oltre qualche grado.