O tutorial vinculado diz para limpar a pasta térmica antiga, se você fez isso e correu sem ela - é obviamente o motivo.
E mesmo que a pasta antiga ainda esteja no lugar - durante esses anos ela deve ter secado e ainda não pode fornecer contato suficiente (na verdade, pode ser ainda pior do que sem pasta)