Здравствуйте, во первых проверьте, что куллер вращается. Во вторых, вы когда пасту меняли, вы меняли ее и на видео чипе? В третьих, возможно выставленно в настройках охлаждения виндоус, режим пасивного охлаждения. В четвертых, попробуйте пасту Arctic Silver, MX2 -например и выше. Мне ее в лептопе на 2-года хватет в среднем. В пятых, возможно вы потеряли термопрокладку, когда меняли пасту и теперь существует большой зазор между процессором и радиатором.