Pegue uma lata de ar comprimido e sopre-a na ventilação do ventilador (sugiro que você vá para fora, já que ela provavelmente estará entupida) para limpar um pouco da gosma.
EDIT:
MarkM sugere soprar pode causar obstrução de poeira. Se você decidir abrir o laptop de qualquer maneira, eu não sopraria ar e apenas limparia o ventilador quando ele estiver fora. No entanto, eu nunca tive problemas com sopro de ar nos fãs de vários sistemas de laptops e desktops. Use o bom senso e siga as instruções na lata, que geralmente sugerem que você mantenha alguma distância do alvo (ou seja, não fure o bocal da lata de spray no ventilador)
De uma experiência exata (com dois modelos de laptops diferentes) também é provável que a pasta térmica na CPU tenha diminuído. Você deve reaplicá-lo (mais não é melhor, então siga as instruções) e dê outra chance.
Eu faria as duas coisas, e você deveria ficar claro se é realmente um problema de superaquecimento. Mas o ar comprimido pode ser o suficiente, por isso, se você não se sentir confortável ao aplicar novamente a pasta, tente instalá-lo depois de limpar o ventilador.