Quando você espanou o dissipador de calor e o ventilador, você reaplicou uma nova pasta térmica? Eu tive dois laptops que gradualmente foram ficando mais quentes ao longo dos anos, apesar de ter uma rotina de abertura e remoção de poeira do hardware duas vezes por ano. Uma vez eu decidi remover a pasta térmica antiga (usando Álcool Isopropílico) e aplicar algumas novas, e isso fez maravilhas.
Acontece que a pasta térmica seca com o tempo, então a pasta térmica antiga não será capaz de obter uma vedação adequada quando você remontar o conjunto do dissipador de calor na CPU.